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Introduction 


The attempt is to give a formal concpet of system, and with this provide a definition of category, that 
will also satisfy the definition of a system. An axiomatic base is given, for constructing the group of 
integers. In the process, we define a group of automorphisms; we are defining an ordered group of 
functors with a natural transformation between any two. We give an isomorphism from the group of 
integers into the group of automorphisms, as guaranteed by Cayley’s Theorem. The ultimate aim is to 
use these definitions and concepts, of system and category, to give a general description of mathematics. 

When studying a system we will identify two kinds of components, as enough to define a system. 
We shall call the one kind objects and the other kind relations. In essence, it is being argued that 
anything can be thought as being completely described by 1) the things it is composed of, and 2) the 
characteristics about it and the things that compose it. 

There are three properties that will be regarded as of absolute importance in the study of systems. 
These are three characteristics that appear throughtout systems of all sorts. We speak of Structure, Sym¬ 
metry, and Inheritance. This last takes the form of order, as well. The inheritance principal is viewed as 
a principal of conservation. In considering inheritance, we wish to establish formal observations to the 
following questions, regarding formation of new systems from old ones: 

1) What basic properties are passed on from one system to another? 

2) If a new system has been formed, what systems could it come from (who are the possible parents)? 

3) If two systems are formed from one, what properties will these two new systems have in common? 

It was necessary to first describe a system, in order to later describe relations between systems. 
The relations, in turn, were used for the description of inheritance principles. There is a parallelism 
with categories, functors and natural transformations. The system takes the place of category, while the 
functor takes the place of relations between systems. Finally, the natural transformation describes an 
inheritance principle. In the development of category theory, the same line of thought was followed, as 
was pointed out by [I]: 

“...‘category’ has been defined in order to define ‘functor’ and ‘functor’ has been defined 
in order to define ‘natural transformation ’." 

Inheritance can be studied in terms of society, a system that satisifes a property, that is also satisifed 
by all the objects in the system. So we may say a human society is a society, since the interactions 
of different societies are more or less like human interactions. One can say a human (or any living 
organism, for example) is a society of cells. Cells themselves are born, interacting, reproducing in one 
form or another, and dying. Do cells inherit these properties from particles? 
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In mathematics this situation is encountered. One can say certain collections of groups are also 
groups. We can consider the collection of collections as a society. We would like to verify if filter, 
topology, vector space, and many other concepts can be seen as a society. Can we define some system, 
whose objects are vector spaces, so that this new system is itself in one way or another like a vector 
space? Notice we are not asking that the system be a vector space, just that it has some property that 
vector spaces have. We can also consider the collection of filters, on a set, and see how inheritance 
plays out in this context. 

There is a difference between the definition of category given here, and the definition given in [I]: 
Definition. A metagraph consists of objects a,b,c,..., arrows fg,h,..., and two operations as follows: 
Domain, which assigns to each arrow fan object a=domf 
Codomain, which assigns to each arrow fan object b=codf 

These operations on f are best indicated by displaying f as an actual arrow starting at its domain 
(or “source”) and ending at its codomain (or “target”):f : a b...A metacategory is a metagraph 
with two additional operations: 

Identity, which assigns to each object a an arrow ida = la '■ ^ o. 

Composition, which assigns to each pair {g, f) of arrows with dom g = cod f an arrow g o f, 
called their composite, with g o f : dom f cod g... These operations in a metacategory are 
subject to the two following axioms: 

f g k 

Associativity. For given objects and arrows in the configuration a ^ b ^ c ^ d one always has 
the equality k o (g o f) = (k o g) o f. This axiom asserts that the associative law holds for the 
operation of composition whenever it makes sense (i.e., whenever the composites on either side 
of (1) are defined). 

Unit law.For all arrows f : a ^ b and g : b ^ c composition with the identity arrow gives 
lb ° f = f cind g o = g. This axiom asserte that the identity arrow lb of each object b acts as 
identity for the operation of composition, whenever this makes sense. 

Contrary to this definition, the definition of category we will provide, in terms of systems, consists 
of two kinds of objects. We call the ordinary objects, c-objects. Arrows will be the other kind of object, 
of the system. This process of considering arrows as object is a key concept that is present throughout. 
This is how generalizations and complexity arises: by taking relations, and making relations about 
those. For example, relations of the form a ^ c ^ b ^ d can be turned into objects of arrows a 
c ^ b ^ d => e ^ g ^ f ^ h. Arrows are one particular way of seeing relations, in mathematics. 
The definition of category will be a system with relations regarding the arrows and objects. Arrows can 
be O (reflexive) or (symmetric). The following diagram is very important and we will try to see the 
underlying properties, uses and consequences of it. 

/■''N 

a * c 

For example, in topology the diagram expresses concepts of separability; the diagram will be used to 
give a description of supremum, and density. Curiously, in the scope of these definitions, the supremum 
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is a particular case of density. Of eourse, this is also the diagram that expresses transitivity. We ean also 
think of this diagram when we are developing produets of funetors, on produet eategories. It deseribes 
three main forms that inheritanee will take (eaeh one of these forms for inheritanee ean be seen refleeted 
in one of our three questions regarding inheritanee): 

1) Generational Inheritanee 

/°\ 
o ' o 

2) Common Deseendeney 

o ^ o 

3) Common Origin 


o ^ o 

We first speak of systems and immediately after, introduee relations, arrows, and equivalenee. Or¬ 
ders are given in three main types; preorder, partial order, natural order. After making sueh differenti¬ 
ations, we see basie definitions and observations. We end this subseetion with the eonstruetion (rather, 
the assumption of existenee) of a natural order that is not trivial, the order of integers. We move on 
to funetions, on eolleetions, and provide the basie types and definitions of funetions. We inelude a 
definition of two-part funetions, whieh are erueial in the definition of funetor. Here we introduee the 
eoneept of seleetion funetion to deseribe the Axiom of Choiee, for the first time. Also, we define order 
preserving funetions and duality is brought into play for the first time, in the form of dual orders. At 
the end we see an important deseription of how two funetions ean be asked to behave well, in joint. 
We first study Galois Conneetions, and then we study the eoneept natural pair of functions. This last, 
will be the main idea behind the eonepet of funetor; we will give the defnition of funetor, in terms of 
this eoneept. A notation is defined and presented in the eontext of arrows, funetions, operations, and 
generalizations of these. This will enable us to give meehanieal proofs in many eireumstanees. 

There is a speeial kind of funetion, that we define as operation. That is, next we define an operation 
as a funetion that sends objeets into funetions. We define the eoneept of left and right operations, for 
a eertain type of operations. When we operate two objeets, we ean take the view that either of the two 
objeets, was aeting on the other; a funetion is assoeiated to one objeet and this applied to the other 
objeet is the result of the operation. Consider an objeet in the eolleetion, for whieh a elosed operation is 
defined, eall the objeet x. We ean say, on the one hand, object x acts, on other objects of the collection 
in such manner... To verify this, we would provide a list of pairs of objeets; the first of eaeh pair is the 
objeet operated with x. The seeond of eaeh pair is the eorresponding result of the operation, between x, 
and the first of the pair. One ean also say, the objects of O act on x, according to... To verify this, we 
would give another list of pairs. Here the first of eaeh pair is the objeet that aets on x and the seeond is 
the result of the operation. The first list is the right operation of x while the seeond is the left operation. 

In ehapter two, we introduee eategories and the main properties of funetor, along with a definition of 
natural transformation. Here, we start by giving a basie elassifieation of arrows; isomorphism, left/right 
eaneellable, left/right invertible. After this, we show that a partal order is eategory and we also define 
algebraie eategories, motivated by eonsidering a eategory whose arrows are funetors from one eategory 
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to itself. This is the concept of a monoid, as given in [I]. We also give the definition of a group and prove 
very basic properties regarding unit and inverse. The functor is next, and we begin by giving a definiton 
of functor that will provide easy to relate to the concept of natural pair of functions. After giving a brief 
classification of some functor types, we define opposite category and functor. We prove that there is an 
opposite functor on the category of all categories. This serves as bases for a discussion on contravariant 
functor. We see a general description of a simple type of functor, the algebraic functor. The next sub¬ 
section provides a construction of product category and we try to see what functors look like in this tyoe 
of category. We then define bifunctors with one component contravariant, the other covariant. This is 
followed by a theorem that allows decomposition of some bifunctors, into two simpler bifunctors. After 
studying the functor, we go into natural transformation and we see how this relates to the constructions 
given for the product of two functors, with common domain. Throughout, we will apply the concept 
of using arrows as objects, so as to generalize the concept of arrows between arrows. The natural tran- 
sofrmation is great example of how this and for that we show that natural transformations can compose 
in two manners. We show the interchange law for the vertical and horizontal compositions of natural 
transformations, and after this we show that there are two categories to be considered. These are 1) the 
category of functors Cat{C, D), and 2) the 2-category of all categories which we will denote Cat. 

The section of integers is central, it begins retaking the discrete number system. A discrete number 
system is one whose objects and arrows are arranged in the form •••— 

y —> z —> • ■ •. We show that this system generates a group of automorphisms, on the partial order 
which corresponds to the discrete number system. This group of automorphisms is generated using 
one functor, the functor determined by the arrows of the discrete number system. Using this group 
of automorphisms we build the group of integers with addition. We study the operation as functor, 
and as a natural transfomation. In short, a discrete number system contains all the information needed 
to construct a group on itself. Next, a second operation is defined for integers. This is of course the 
product, another functor. Rational systems are introduced through a construction that involves dual 
orders. We see that a rational system is an involution. Then, the operations are defined for the rationals 
and we give an embedding of the integers into the rationals, as order and operation. 

In chapter III, we start with an axiomatic base for sets that is quite similar to the one provided in [I]; 
in fact only minor changes have been made. After the basic properties and operations of sets, we study 
sets as categories. The first view is to see a set as collection category, then we see it as a partial order 
under inclusion. Here, we will also introduce concrete category and give a proof of the Yoneda lemma. 
We see how this relates to the construction provided for the integers through Cayley’s theorem. 

We continue to set functions and we introduce here the concept of image and inverse image for a 
family of sets. The general results that relate image, inclusion and set operations are presented. After 
this, we present the concept of fiber and we use it to give a decomposition for set functions. The next 
subsection for set functions, is sequence. In the paragraph Sequence of Objects for an Operation, we 
introduce the concept of series by defining a sequence of functions that can be applied to a sequence, 
and that results in the sequence of partial sums. There is a paragraph on compositions of a sequence of 
functions and here we introduce, among other things, the concept of invariant objects and sets. From 
this we derive the concept of once-effective functions. Once-effective functions are important in the 
study of the closure functor which is later used as a starting point in topology. We end the discussion 
on sequences with a description of sequence in terms of cartesian product. The concept of sequence is 
generalized in the next subsection. Here we start by defining bounds and supremum. After this we start 
discussion on directed sets and end with the definition of net. This is used for defining matrices. 

The next section is on families of sets, starting with the power set and functor before defining 
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direct image and direct inverse image for families. We then define the forward and backward image 
of sets f^A, f^B. After this, we establish a characterization for direct and direct inverse image in 
terms of f^A and f'~B. We also note the duality between image and fiber, using the forward and 
backward images. We see how to express the power set as another kind of functor. Some properties 
and relations for special types of families are given and then we start with the study of filters. We give 
a brief introduction to ultrafilters. Ultrafilters will be taken up again in the next chapter; when we study 
lattices; after we have proven Zorn’s Lemma. In fact. The proof of Zorn’s Lemma is what follows next. 

In Chapter IV, we study lattices. First, we revisit the supremum, then define lattice in terms of 
supremum and order. The concept of semilattice is defined algebraically in terms of an operation. We 
show that sublattices and lattices are closely connected and then we show that a lattice can also be 
viewed as an algebraic structure (with two operations) and a sublattice can also be viewed as an order. 
After introducing lattices we see properties of completeness. Filters, in the general sense, and boolean 
algebras are to be included here, but do not yet make appearence in this document. 

After Lattices, we devote a chapter to group theory. The last chapter is a brief description of topo¬ 
logical systems. We describe them as functors on algebraic categories. 

Let us take this oppostunnity to understand the notation that is used through to the end. Firstly, the 
notation is presented for a general case of arrows. That is, if we have an arrow a —> c —> Z? —> J we 
express this by a, c; b, d. Next, we say that a; fx, f is equivalent to the statement the function f applied 
to the object x, results in fx. Finally, we use the notation to express operations by saying a, c; b, d is 
equivalent to the statement a*d = b*c. This way, if we define a, g',b,f as the statement saying fa = gb 
we can express a, *c; b, *d or a, c; b, d as saying the same thing. For example, when defining the integers 
we give the operation in terms of comparability of arrows. That is, we give a system of arrows between 
arrows and the operation is defined so that it coincides with the notation. We define an order on top of 
an existing order and this gives rise to strong arrows. 


10 


CONTENTS 


List of symbols (Incomplete) 


Sys 

S,S',S”, S'”, 

0 

a,b,c,...,x,y,z,... 

sx 

f :a^b 
{a b} 

{a 

H b} 

Oi O2 or Oi X O2 
a —>x b 
X <y ovy > X 
x = y 

X < y ovy > X 
a, c; b, d 
f : 0\ ^ O 2 
Dom f 
Rangef 
Imf 

fa, af, f{a), ia)f 
a;fa,f 
a,g',b,f 
fCf ovfiQi] 
f-^Q2 or f-fQ2] 
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L 
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Identity function 
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P is self dual 
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Finite sequence 

Collection of all sequence of objeets in O 
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Order preserving functor N ^ N 
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Sequenee funetion assoeiated to the sequenee of functions O 
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Partial produet for the eonstant sequenee (a), 

Sequenee of right operations for (v,); and © 

General operator for eomposition 
Composition of the sequenee (/),- 


I I Systems 


A system is a collection of objects and a collection of relations. When considering a system, it will be 
decided, for any concept that makes appearence, whether it be an object or a description. We can form 
collections of systems, just as we can with any other type of object. Relations are those components 
of the system that come in the form of assertions about the system, objects of the system, and other 
systems. All relations refer to, at least, the system or objects of the system. Additionally, it is required 
that every object appear in at least one relation. Therefore, if a certain relation is an object of the 
system, we are saying it is the object of some relation regarding it. This is kept in mind, when category 
is defined as a system. 


§1 Generating New Systems 

1.1 Taking/Adding Objects/Relations 

We will now discuss the concept of making new system(s), from given system(s). Suppose you have 
a system S, then the only actions permitted in the forming of new systems are 1) Taking objects or 
relations from a given system 2) Adding objects or relations to a given system. We will give a restriction 
for taking or adding objects or relations: no object can be left without a relation. A collection is called 
a subcollection of another, if it has been obtained by taking objects/relations from the other. 

If S' is obtained from S by adding only relations, we will say S' is a detailed version of S. Consider 
any object x that has any relation in Sys, with some object of S'. Then the system S" formed by adding 
the object x and any collection of relations, that mention x or an object of S', is a complication of S'. 
We will say that S' is a simplified version of S". 

Axiom 1. We will suppose the existence of one system, Sys. It is defined by one relation: All system S 
is obtained by taking objects or arrows from Sys. 

Another way of stating this axiom is that every thing is an object of Sys', in particular, every system 
is an object of it. Consequently, Sys is an object of Sys. 

Axiom 2. Given any object X, in a system S, we conform the new system SX, whose (only) object is X 
and whose relations are the relations ofS, pertaining to X. For every system, there is a system SysX. 

The twin system of Sys, is the empty set, denoted by 0, and constructed from Sys by taking away 
all objects and all relations. Any system can be obtained from 0 by adding objects or relations. The 
emptyset is a thing in Sys', the thing that consists of nothing. 
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1.2 Separating and Combining Subsystems 

When studying a system, we ean deeide it eonvenient to see whieh objeets are not related amongst 
themselves, in any ehosen manner. To be more explieit, eonsider S to be sueh that its objeets ean be 
distinguished as two ki nds a,b,c,x,y,z,... and suppose there is not a single relation in S for whieh 
one of eaeh kind of objeet is present. We eonsider two, evident, simplified versions of <S. 

Let us now eonsider the ease in whieh we may want to separate S into two systems, but there is 
no guarantee as too whether we ean differentiate objeets as before (there may be relations, in S, that 
involve objeets of both eolleetions). We will form the two simplifieations by defining the two kinds of 
objeets. Relations will be two kinds also: the one kind of relations are those that do not refer to the 
seeond kind of objeet, and the seeond kinds of relation are those that do not refer to the first kind of 
objeet. In this ease we have a separation that loses information. We aeeomplish a separation that does 
not lose information by defining the first kind of relations to be those referring to objeets of the first 
kind, and the seeond kind of relations are defined as those that mention the seeond kind of objeets. 


§2 Relations and Objects 

A relation is a eolleetion of statements referring to systems and objeets. If all the statements of a relation 
ean be obtained by ehanging the objeets (subjeets of the statement) in one statement, the statements are 
components of the relation. Arrows will be used to represent relations; a eolleetion of arrows ean be 
the simplfied form for eertain relations. The main idea behind the use of an arrow is to distinguish two 
objeets, in a given seenario. Thus, a ^ b means first is a, second is b. The objeet to the left of the arrow 
is the source object and the one to the right is the target object. We ean represent an arrow by saying 
/ : a —> Z?. It is reasonable that for some relations, the eolleetion of arrows is discernible. This means, 
that there ean be more than one arrow between two objeets. A pair of arrows is parallel if they have the 
same souree and same target objeet. For objeets a, b in C, define [a —> b] as the eolleetion of all arrows 
with a as souree and b as target. We also define {a -^} as the eolleetion of arrows with a as souree and 
{—> Z?} as the eolleetion that has b in the target. 

Binary relations are those sueh that every statement refers to only two objeets a,b. An ordered 
pair relation is any relation whose eomponents are arrows between two objeets of the system, and two 
eomponents are the same if they have the same objeets in the same position with respeet to the arrow. 
This last means that the arrows are non-diseemible (parallel arrows are the same arrow). 

An ordered pair relation is said to be reflexive if for every objeet a of the system we have the 
eomponent a ^ a; these arrows will be ealled reflexive. In ease there are no reflexive arrows, the 
relation is irreflexive. It will be ealled symmetrical if all arrows are double ended; for every arrow 
a ^ b we have the arrow b ^ a. The relation is antisymmetric if given any ehoiee of distinet objeets 
a, b there is at most one arrow between them (only reflexive arrows are allowed to be double ended). 
Suppose for every every pair of eomponents a —> Z? and Z? —> c the eomponent a ^ c exists in the 
eolleetion of statements, then the relation will be ealled transitive. If there is an arrow a ^ b or b ^ a, 
we will say a, b are -^-comparable. We say that a relation is trivial if all the arrows are reflexive. 

Throughout mathematies we will also use the equivalenee relation, amongst others, with great fre- 
queney. It is desireable to regard eertain objeets as the same with respeet to eertain eriteria. We ean 
determine objeets by the relations it has in other systems that are not Sys. We wish to say when two 
systems are the same, in a lesser sense. An ordered pair relation is ealled an equivalence relation if it is 
reflexive, symmetrie and transitive. 


2. RELATIONS AND OBJECTS 
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2.1 Equivalence 

The collection Oi — O 2 defined in terms of the collections 0\,02 will be called the cartesian product 
and it consists of all arrows a b, where a,b are in 0\,02, respectively. Given a collection O, we 
immediately get an equivalence relation O O. Such equivalence relations are called simple. 

Take an object x of an equivalence relation and let X be the collection of objects of the equivalence 
that are comparable with x. We can carry out a separation of the equivalence, so as to consider a system 
that, for convenience, is also denoted by X. When giving the separation, into the collection X, it does 
not matter if you carry out the separation that loses information, or the separation that does not lose 
information. We invariably get a separation that does not lose information and is one of the reasons 
that simple equivalence relations are so important. For objects x, y in X, we shall verify that the system 
Y, correspoding to y, this is the same system as X. Let a be an object of X then we can suppose the 
existence of an arrow a —> x because of symmetry. This together with the existence of an arrow x —> y 
imply the existence of an arrow a ^ y which means a is an object of Y. A similar argument can be 
given to verify that all objects of Y also belong to X. Therefore, the systems X, Y are the same because 
they both consist of the same objects and both consist of all arrows amongst these objects. 

2.2 Order 

A preorder is a reflexive and transitive ordered pair relation. A preorder that is anti-symmetric will be 
called partial order. Not all the objects are ordered amongst each other and when there is an arrow 
amongst two objects x, y we say they are order comparable, for example the arrow x < y. If an arrow 
for an order is not reflexive we may express x < y. Arrows < may be called inequalities, while an arrow 
< is a strict inequailty. Anti-symmetry holds if x < y and y < x, imply x = y. An object M of a partial 
order is said to be maximal if for every x in the partial order such that M < x, we have x = M. We say 
that an object m is minimal if x < m implies x = m. Maximality of M means that it appears as source 
object in one arrow only, the reflexive arrow. Of course, minimality means m appears as target, only in 
the reflexive arrow. 

A natural order is a transitive binary relation, in which every object of the collection appears in 
exactly one arrow with every other object. We can see that a natural order is a partial order, however 
not all partial orders are necesarilly natural. Of course, given a collection of partial orders, the system 
formed by including all the objects of all the orders with their respective arrows, is again a partial order. 

Proposition 2.1. Given a partial order P, and a subcollection of it, we can specify a simplified version 
ofP, that is itself a partial order on the objects of the subcollection. 

Informally, the axiomatic base for numbers is given by 1) an object exists, 2) there is one arrow on 
each side of every object, and 3) an order relation is given. 

Axiom 3. VTe suppose the existence of a system such that 

1) The system is non-empty. 

2) Every object is source of exactly one arrow and target of exactly one arrow. 

3) The relations of the system are components of a non-trivial natural order. 
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We are able to ask that 2) holds because we know we can take arrows away to form a new system 
and we are not breaching our only rule: no object is left without a relation (arrow). 

We have objects 0 and 1, such that 0 —> 1. We are unable to apply 2) to conlcude 1 ^ 0, so we 
have -1 —> 0 ^ 1, for some object -1 that is not 0,1. We are now unable to say 1 —> -1, because 
transitivity would lead to a contradiction with the fact that the order is irreflexive. We now know there 
are objects -2,2 such that -2—>-1^0—>1—>2. We continue construction in this manner and call 
such a system a discrete number system. 


2.3 Comparability 

It is desireable to have relations amongst relations themselves. Some orders arise in the form of relations 
amongst relations, as will be seen in building rational systems. Consider systems .Si, S 2 , with respective 
arrows —>1 and -^2 in the systems. Suppose we have formed a system whose objects are the arrows of 
.Si, <S 2 . For an ordered pair relation, with a component being an arrow of the form a c —> b -^2 d 
or a —>2 c —> b J, we will express a, c; b, d. We will in such cases say a, c and b, d are comparable. 
This kind of comparability will give us some operations and it will allow many constructions for finding 
the integers and rationals and it will also arise in categories, where we define functors and natural 
transformations in terms of comparability properties. 


2.4 Function 

Definition Consider a system / with two kinds of objects. The first collection of objects called 
the domain and the second kind will be called range', unless a more convenient notation is taken up in 
particular cases, these will be represented by Dom f and Range f, respectively. If the system has an 
ordered pair relation such that the collection of target objects is a subcollection of Range f and any 
source object appears to the left of exactly one arrow, we will say the system is a function from Dom f 
into Range f. This will be expressed by / : Dom f Range f. For the most part, except in cases 
where this is not convenient, the components of a function / will be denoted by a \-^f faor a -^f fa or 
a; fa, f. We can, in place of fa, write af or f{a). If we are to consider two functions f,g'.0\ —> O 2 , 
such that fa and gb are the same object, we will write a, g; b, f. It will be common to name functions by 
/, g : Dom f, Dom g —> Range f. Range g, meaning / : Dom f Range f and g : Dom g —> Range g. 


Image The collection of all objects that appear to the right of an arrow is represented by Im f. Let 
f 0\ ^ O 2 , and for any subcollection <32 of O 2 , we will write /"^<32 to represent the subcollection of 
objects xmO\, such that fx is in <32. This collection is the preimage of <32. We say /<3i is the image of 
<3i, and it is defined as the collection of objects fx in O 2 , for every x in <3i. If there exists the possibility 
of confusion, the image and preimage will be written as /[<3i] and f~^[Q 2 ]- 


Classifications If the function is such that all the objects of Im f appear in exactly one relation, 
it will be called monic. If every object in Range f appears in at least one relation, then it will be said 
the function is from Dom f onto Range f, or if all else is clear from the context, we will simply say 
/ is onto. If every object in Range f appears in exactly one arrow, the function is monic and onto; the 
function is said to be bijective. 
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One would think that we are able to restriet the funetion to a eertain subeollection, in the Im f and 
obtain a funetion that is onto. Also, we expeet to restriet Dom f in sueh a way that we obtain a monie 
funetion. These two instanees will be studied and used. 


Composition Given two funetions f,g : 0\,02 — > 02,0^, we form g o f : 6 ) 3 , where 

a ^gof c if there exists an object b in O 2 such that a \-^f b c. This is a principal of transitivity 
because we are assigning an arrow from a to c, given there are arrows from aiob and from b to c. Any 
function go/ will be called a composition. The composition is associative: 

/; f{g o h)a, (g o h)a 
/; f(g(ha)), (g o h)a 
/; (/ o g)(ha), (g o h)a 
/; ((/ o g) o h)a, (g o h)a 


Inverse and Unit Let 1:0^0 such that x i->/ x; this function will be denoted by Iq and if 
no confusion is possible we simply write 7. Given a bijective function / : C)i —» O 2 , we will say the 
function : 6)2 ^ <9i is inverse of /, if o / and are the same function. 

Proposition 2.2. Let f be a bijective function and f~^ an inverse of f. Then / o /”* is the function 
The function : O 2 —> 0\, that is obtained by reversing all arrows of f, is an inverse of f. The 
definition of equality, in the next paragraph, makes f~^ unique. 

Proof. We know that for every object in 0\, we have xv^ffxv^f-i x, so that (/“^ o f)x is x. 

Now, let be the function obtained by reversing all arrows of /. If x is an object in Oi, then f~^ 
is the function that sends fx f-i x because we have x fx. | 

The inverse of a composition g o f ■. 0\ ^ 6)3 is f~^ o g~^ : O 3 —> Oi. This is easily figured out by 
observing the bijectivity of /, g and f~\ g"'. 


Two Part Function and the Meaning of Equality for Functions Our first equivalence relation is 
stated so as to determine an equality criteria for functions. Two functions will be the same if they both 
have the same domain, range, and components. If a function can be seperated into two systems f^ and 
fs, without losing information, we say / is a two part function f^, /g. We shall say Jl, !B are the objects 
of the first and second kind given by the separation; notice that each of these collections consists of 
objects in the domain and range. We are considering simplified versions of the function /. This is done 
by taking away arrows and objects in the domain, in such a way that the new system is also a function. 

If f : Oi -^02 and ( 3 i is the subcollection of Oi considered, then /Iq, : (3i —> 6)2 is called the 
restriction of / to <3i. Notice that we are carrying out the construction of a simplified version of /. If / 
is monie, then any restricted function of / is also monie. A similar remark does not hold if / is onto. A 
function l is called an inmersion if Dom i c Range l and x i->, x. Of course, the identity function 7 is 
the special case of l, when equality holds. Also, if we restrict 7 to a subcollection of its domain, then it 
becomes an inmersion into its own domain. 
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Selection Function In this section, we give an axiom that allows us to identify any object with a 
reflexive arrow. We are looking for a simple way of characterizing the selection of an object, amongst 
all others in some collection O. A function {x} —> Range /, where the domain consists of one object, 
is called selection function. For any x in O, we have the selection function : {x} —> (9 that is an 
inmersion. Let X represent a collection of collections and write IJ X for the collection of objects that 
belong to some (9 in A. A selection function for X is a function Sel : X —> [jX such that Sel(9 G O. 

Axiom of Choice. Given a non-empty family of functions X, there exists a selection function. 

We are stating that objects can be chosen one by one, from arbitrary families. This axiom will take 
another interesting form, in a later chapter. There, we will discuss the axiom of choice in a slightly 
different context. We will be able to choose elements from partial orders. 

Order Preserving Function and Galois Connections [VIII] There are certain functions from an 
order into another, that can transform the objects in such a manner that the function suits the orders 
well. We can say that the function recognizes the order of both. Let V and Q be two partial orders 
where arows are < and :<, respectively. 

Definition 1. A function P ^ Q defined on the objects of these categories is said to preserve the order 
if for every arrow a < b we also have fa < fb; if instead of this, we have fb < fa, then the function is 
said to be order reversing. 

We say an order preserving function is an order embedding if for every fa < fb we have a < b. An 
order embedding that is onto, is called order bijectivity. 

It is easy to see an order bijectivity is indeed a bijective function. For this, we only need to verify 
that every order embedding is monic. To prove this, take a,b 'mP such that fa = fb, and verify a = b. 

The opposite of a partial order is denoted by P‘’p and it is defined as the system whose objects are 
those from P and whose arrows are the reversed arrows of P. It will be seen that there is not always an 
order bijectivity for a partial order and its opposite. When it does exist, we say P is self dual. 

When there is an order bijectivity !P —> (3 we write P, (3; !P"^, Q’^. If there is an order bijectivity 
into the opposite of (3, then we say P and (3 are dual orders and we represent this with P, CpP; P‘’^, (3. 
Notice that self dualtiy is expressed as P, p^P\ P°p , P. 

We shall address the issue of whether there exists an order bijectivity P^^ —> (3"^ given there is an 
order bijectivity P ^ Q. Let / : !P ^ (3 be an order bijectivity, we wish to prove that / is also an order 
bijectivity P‘‘^ Q’p. We know x <op y if and only if y < x which is true if and only if fy < fx and 
this holds if and only if fx <op fy- 

If we consider an order bijectivity f : P ^ Q, and its inverse /“\ we have two order preserving 
functions; one from P to Q and the other from Q to P. There is a similar situation with more generality 
than this last example. Let f,g :P,Q^Q,P. We will ask that /, g are order preserving but we will 
also ask that the compositions be order preserving, in a different sense. This last condition is a less 
restrictive condition than the situation with /, f~^ in which we have ff~^q = q and f~^fp = p. 

Definition 2. A pair of functions /, g, as mentioned above, is called a Galois connection if 1) f,g are 
order preserving, and 2) for every object p in P and q in Q we have p < gfp and fgq < q. 

Here is a characterization of Galois connections. Suppose that the functions f,g:P,Q—>Q,P are 
such that for every p, q in P,Q we have fp<qif and only if p < gq. We will sometimes say /, g are 
comparable functions and we will write /; g instead of using the notation for arrows P, (3; <3, P. 
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Proposition 2.3. A pair of functions is a Galois connection if and only if it is comparable. 

Proof Suppose the pair f,g is eomparable. For p, we know that fp < fp and this implies p < gfp. 
We ean similarly prove this for ^ in (3 and that proves 2). Now, we shall prove /, g are order preserving. 
Take p, r, both in P, sueh that p < r < gfr. This is equivalent to stating that fp < fr. If fgr < r < q 
are in Q, we have gr < gq. 

Now, suppose f,g is a Galois conneetion. If we suppose fp < q, then p < gfp < gq. Let p < gq, 
then fp < fgq < q. % 

Natural Pair of Functions Let *a \ Oi ^ (3i and *b : O 2 ^ Q 2 be onto funetions. Consider 
the eolleetion O of all funetions of the form Oi —> O 2 . Let y in (3i and / a funetion in O, then we 
have V in Oi sueh that v y. Define pf : <3i —> <32 sueh that x * a fx * b; this simply 

means fx, pf; x * a, *b. The situation deseribed here is of great importanee. If we have functions 
F,G : Oi,Qi —> O 2 , (32, then we would like to know when it is possible to give functions *a : Oi ^ <3i 
and *b : O 2 ^ Q 2 that will allow us to describe the actions of applying G, in terms of the functions *b 
and F. That is, we are giving a function F and we also give rules for transforming the domain and range 
of F (that is the role of *a and *b respectively), so as to generate a new function G that is defined for 
the transformed domain and range. The way this function G works is by sending objects *a{x) in the 
transfromed image, into the object that results from transforming the orginal object, first under F, and 
then under *b. Explicitly we have Fx, G;x * a, *b. We will say that F, G are a natural pair of functions, 
under *a and *b and this will be expressed by F, G; *a, *b. 

2.5 Operation 

Sometimes it will be convenient to use the collection {Oi O 2 } of all functions from Oi into O 2 ', 
we will use the notation {G 1 /G 2 }. However, in the definition of operation, this collection is not large 
enough to be useful. Let G 1 /G 2 represent the collection of all functions of the form (3i ^ <32, where 
<3i, <32 are any subcollections of Gi, G 2 , respectively. 

An operation is a function * : O ^ G 1 /G 2 . We say the objects in O are the actions of the operation. 
The image of a in O, under *, is a function a* called left operation. The image of xinOi, under a* is 
a*x and we express a;a*x,x instead of the function notation x;a* {x), a*. Just as we have characterized 
the operation in terms of functions associated to the objects of O, we can also determine a function in 
terms of functions associated to the objects of 0\. Let x be any object in Oi ; we wish to build a general 
function *x. An object is in the domain of *x if and only if there exists an object a, in O, such that a * x 
is defined, i.e., x is in the domain of a*. We define the transformation as a i->„ a * (x); this is expressed 
with a;a * x,x instead of the function notation a; *x(a), *x. the objects of Gi, G 2 are called origin and 
target objects, respectively. An operation * is full if * : G —> {G 1 /G 2 }. This means Gi is the domain of 
every left operation. Equivalently, an operation is complete if the domain of every right operation is G. 

We will frequently encounter functions of the form * : Gi —> G 1 /G 2 ; we call them operation from 
Gi to O 2 . Eor this kind of operation, we can define the concept of commutativity. We say x in Gi 
commutes if *x, x* are the same function. We say * commutes if every action (and thus target) object 
X commutes. Other times we will consider operations * : Gi ^ G 2 /G 2 and we say the objects of 0\ 
are actions for O 2 . If the objects for Gi are actions for G 2 . Suppose we have such an operation, and 
suppose there exists an action object e such that e* is the identity operation for G 2 ; we say e is a left 
unit of *. If * : Gi ^ G 2 /G 1 , and *e is Iqi, for some e in O 2 , we say eis a right unit. We can speak of 
a unit if * : G ^ G/G and there is an object e that commutes; e is a unit if the left/right operations are 
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the identity function. When there is a unit, two objects can be related in a special manner and we say 
x~^ is right inverse of x if x; e, x~^. We are justified in saying x is left inverse of 

Form the system whose weak arrows are the arrows of the right operation functions *x, for every 
X in O. Two weak arrows a —c and b —d will be related if c and d are the same object; in such 
case a, y; b, x will be expressed instead of a, c; b, d. This relation is an equivalence relation so we can 
equally say b, x\ a, y. We choose to do this because in terms of the notation for functions we can express 
a, *y; b, *x or b, *x; a, *y. Two objects x, y commute if x, x; y, y. 

If * : O —> (OfOj, then the composition is defined for the functions which are left/right operations. 
We want to define an operation o such that the actions, source, and target objects are the left and right 
operations of *. The operation in question is o : {OfOj {OfOjflOfOj, where o is composition of 
functions. We will say the operation is associative if x*, x*; *y, *y, for every choice of obects x,y. This 
means that x * o * y is the same function as *y o ;c*; the functions x* and *y commute. Associativity can 
also be seen as a transitive property regarding the operation, for the following reason. We have assigned 
a -^y*o*x c to any arrows a —>y^ b —c. In terms of the objects and the original operation, associativity 
is expressed hy a,c;a*b,b* c, for every objects a, b, c. This last form of writing the associativity gives 
intuition for why we say it is a transitive principle: on one side we have a, c, while on the other we have 
a, b and b, c, in that order. In conclusion, * is associative if for every pair x,y of objects, x* is a natural 
pair of functions with itself, under *y, *y. Or, we can say *y is a natural pair with itself under x*, x*. 

An operation and a function can commute. This happens for f : O ^ O and * : O ^ OfO if 
/, /; *fx, *x, for every x; put differently, f o *x is the same function as *fx o f. Given two operations 
® : Oi —> {OifOi} and * : O 2 ^ {OifOi}, we say * distributes over © on the left if for all b in Oi 
and all x in O 2 we have x*, x*; ©(v * b), ®b. Another way of saying this is all the left operations of * 
commute with ©. If * : C)i —> {02f0i} and instead we verify the above with *x, *x; ®{b * v), ®b then 
we say * distributes on the right. Distribution on the left can be written as x; {x * a)®{x *b),a®b and 
distribution on the right is a ® b\{a * x) ® {b * x), x. 

Suppose we have a full operation * : O ^ { 0 if 02 }. Propose a function * : (Oi —>x O) —> O 2 
which is called a binary operation. Let a — x be an object in 0\ —>x O. We define *{a —>x x) := a* x. 
Let us consider the construction of the operation, provided we have a binary operation. We wish to give 
a function *x for every object in (9; this function must send objects of Oi into O 2 . The components 
of the function are a —*(a —>x x). Given a function ((O 2 —>x Oi) —>x O) —> O 3 , there is an 
operation O —> {(O 2 —>x Oi)f 03 }. Every function in the image can be turned into an operation of the 
form Oi —> { 02 / 03 }. It is then possible to build an operation O —> [Oif { 02 / 03 }}. 


II I Category 


Here, we will treat objeets and arrows as two different kinds of objeets. The relations in a eategory are 
not the arrows. The relations, in this definition of eategory, are statements about arrows and objeets. It 
will be elear, from the definition, that a eategory is indeed a system whose objects consist of relations 
also. This is important to consider an environment where a functor is to be treated as a function. 

A collection of arrows is said to have the reflexive property if for all object x there exists at least one 
reflexive arrow. It will be said that the collection of arrows has the transitive property if the composition 
for the arrows (adequately seen as functions) defines an operation * : ^jC —> Jl\\Cf^\C. Clearly, the 
composition is not always a full operation. A collection of arrows that satisfies the last two properties, 
for all objects of some collection O, will be called a collection of order arrows for O. 

Definition 3. A category is a system with objects of two kinds; the one kind are called c-objects, while 
the other kind is a collection of order arrows, for the collection of c-objects. Additionally, for any choice 
of c-objects x,y, and arrows f \ a ^ x and g : b ^ y, there is a reflexive arrow 1^, lx such that 

1) lx\f,f and g\g,lb Unit 

2) g*,g*',*f,*f Associativity 

The two kinds of objects are represented by 0\C, ,7110, respectively. In 2) we are stating that for every 
h : X ^ b, the arrows g*ih*f) and {g*h)*f are the same. All we are saying is that both, the collection 
of arrows and the operation for the arrows, satisfy their own reflexive and transitive properties. 


§3 Arrows 

3.1 Defining Equality of Arrows 

Given two arrows we need to provide a definition of equality between them. That is, we will establish 
an equivalence relation for arrows of any given category. Since categories may have arrows that are 
discernible, an arrow is not necessarily determined by the objects and the position with respect to the 
arrow, as is the case with non-discernible arrows. 

Definition 4. Two arrows f,g : x ^ b, of the same category, are the same arrow if for every arrow 
h : a ^ X and i: b ^ y we verify /, h; g, h and i, g; i, f. 

What this means is that an arrow is defined to be the same as another in terms of the result of the 
operation *. We say /, g are the same when f * his the same as g *h and i * f is the same as i * g, for 
every h, i composable with /, g. 


23 


24 


CHAPTER II. CATEGORY 


It remains to be proven that this is indeed an equivalenee relation, defined on the arrows of the 
eategory. Reflexivity is trivially verified. Symmetry is not hard to prove; we know g, fi; f,his a notation 
to replaee /, fi; g, h and i, /; i, g replaees i, g; i, f. Suppose e is the same as / and / is the same as g. 
Sinee e, h; f, h and /, h; g, h we ean say that e, h; g, h. Similarly, one finds i, g; i, e. 

3.2 Classifying Arrows [I] 

Invertible Defining types of arrows is important for elassifying funetions, and more generally, 
funetors. We say that / : a —> h is invertible if there exists f~^ : b ^ a sueh that * / and 
/ * /“^ are la and lb, respeetively. If there is an invertible arrow between two objeets, we say they are 
isomorphic. So, we say an arrow that makes two objeet isomorphie, is an isomorphism. The eolleetion 
of isomorphisms from for any pair of objeets is represented as {a -^iso b). 

Proposition 3.1. The relation of isomorphism, is an equivalence relation on the objects of the category. 

Proof. First, we know that any objeet a, of the eategory, is isomorphie to itself beeause la is invert¬ 
ible and 1^; Ifl, Ifl. By definition, symmetry holds; if / is invertible, then so is Now, let a,b be 
isomorphie with / and b,c isomorphie with g. Consider the arrow and it is easy to verify 

g*f', Ic, /“^ * g"' and f-^ * g-^ ;la,g*f-M 

Say and g both make / invertible, we shall prove they are the same arrow. We know they are 
both funetions of the form b ^ a, so now it must be shown that the operations eoineide. Let h be an 
arrow eomposable with /“',g. 


g ; g*h,h 

g ; la*{g*h),h 

g ; (la*g)*h,h 

g ; [(/"' *f)*g]*h,h 
g ; [f~^*(f*g)]*h,h 
g ; [f~^*lb]*h,h 
g ; f~^*h,h 
g,h ; r\h 

With this we prove that /^‘,g have the same left operation for eomposition. We ean just as easily 
show that they have the same right operation. 

Proposition 3.2. The inverse of an invertible arrow is unique. 

Left and Right Inverse If two diseemible arrows have the same souree and target, we say they are 
parallel. An arrow / : x —> Z? is left cancellable if for every pair of parallel arrows g,h : a ^ x, the 
expression /, g; f, h implies l^,., g; C, h. Suppose for every g,h : b ^ y, the expression g, f; h, f implies 
g, lb, h, lb. Then we say / is right cancellable. 

If there is an arrow I : b ^ a sueh that I * f is la, we say / has left inverse. In a similar manner, / 
has right inverse if there is r : h —> a sueh that /; lb, r. 

Proposition 3.3. If f has left inverse, then it is left cancellable because we can apply f ^ to f, g; f, h. 
An arrow with right inverse is right cancellable. 
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Now we give a result that eharaeterizes monic functions as functions with left inverse. It will later 
be proven that onto functions are characterized as functions with right inverse. 

Lemma I. A function has left inverse if and only if it is monic. 

Proof If the function has left inverse, and a,b are different objects, then (/ o f)a and (/ o f)b are also 
different. Therefore, fa and fb must be different, so that / is a function. This means / is monic. 

Suppose/ is monic; we will give I : Range f Dom f such that a; a, / o /. Take 3 ; in the image of 
/ so that a:; 3 ;, / for some x in the domain. We define 3 ;; x, /. If, however, 3 ^ is not in the image, we can 
take any a in the domain and define y; a, 1. The reader can prove this is a left inverse. | 

Lemma II. A function has right inverse if and only if it is onto. 

Proof. Let / be a function with right inverse r : Range f Dom f. This means that for every y in the 
range of /, we verify y;y,fo r. It is tue that / is onto because to every y, in the range, we assign an 
object, in the domain, whose image, under /, is y. 

If the function is onto, every element of the range has non-empty inverse image. Let /"/[{{/m /}}]] 
represent the collection of inverse images, of objects in the range; this notation will later be justified 
when we study set functions. We are giving a collection whose objects are /“Hlj}]. where { 3 '} can be 
any collection of one object, in Range f. There is a selection function S : [[{{/m /}}]] ^ Dom /, for 

the family /"'[[{{/m /}}]]. Let T : Range f —> /“'[[{{/m /}}]] be the function that sends y /"'[{j}]- 
It is now necessary to verify that S oT acts as right inverse of /. | 

Theorem 3.4. A function has inverse if and only if it is bijective. 

uodate nexr appt send miles cb 


§4 Some Categories 

We see that a category is an efficient way of describing partial orders, collections of functions, and 
operations. These descriptions are given in the present section. 

4.1 Partial Order 

A partial order can be seen as a category. We shall prove that the objects and relations of a partial order 
define c-objects and arrows of an order category. The relations of the partial order are a collection 
of order arrows for the objects because the order is reflexive and transitive. Anti-symmetry means 
there is at most one relation for two objects. The reflexive arrow is the unit and we now only need to 
verify associativity for the order relations. We see that the operation for two relations b < c * a < b, 
results in a < c; recall that this operation works as composition for functions. It is therefore clear that 
associativity holds, since we get the same result from c<d*{b<c*a<b) and (c < d *b < c) * a < b. 

4.2 Algebraic Category 

An important type of category is that which consists of domains and functions. That is, we consider 
categories whose c-objects are collections and whose arrows are functions. When we study sets, we 
will see that functions are arrows in the category of sets. For now, we study a particular case. Consider 
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a system that consists of one c-object O and the arrows are functions O O. We want to prove that 
this system is a category. The collection of functions is a collection of order arrows for O because they 
are distinguishable and we have defined the function lo and composition for functions. The function 
7 acts as the unit. Associativity has already been proven for functions. When cosidering these types 
of categories, we will usually consider the category of bijective functions. Notice that this 

category consists of one c-object and the arrows have inverse. We now move on to a type of category 
that generalizes these categories of functions. 

An algebraic category is a category C with one object in 0\C; it consists of one c-object, e. In this 
particular instance, the arrows, all of which are reflexive arrows of e, are called objects of operation. 
Notice that the operation is full. We are using the concept of category to simplify our view of a system 
that has an operation defined. We have chosen a unit object for the operation, by choosing to have 
one c-object. Our unit is clearly the arrow that appears in 1) of the definition to a category. Moreover, 
we also represent this arrow with e. We may say that a system is an associative category if it satisfies 
everything except 1) in the definition of category (there is no unit). 

A group is an algebraic category such that its c-objects all have inverse to the unit. This form of 
reasoning will also help build the integers with sum. For all objects of operation /, g, h, of a group. 


1) f;f,e 

2 ) 

3) g*,g*;*f,*f 
We will prove f~^',e. 


or g,f;g*h,h*f 
f and e; /, / also hold. 


r' 



r' 

; (f~^*f)*e,f 


r' 

; (r'*f)*[r'*(r')-'i 

/■' 

; [(/■'*/)*/■'] 


r' 

; [/■'*(/*/■')] 


/■' 

; r'*(/■')“',/ 


r' 

; e,f 



/ 

/ 

/ 


e ; e*f,f 
e ; 
e ; 

e ; f*e,f 

What is more, / and are the same object. 


/ ; 

f ; f^e,e 
f ; f ir'r'ie 
f ; 

f ; (r'r\e 


Ref. (Unit) 

Symm. (duality) 

Trans. (Associativity), 
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One of the important properties of a group is that there always is a unique solution to /; g, x, for x. 
It is straightforward to verify that we have one solution to /; g, x: 


f ; f*(f^*g),f^*g 
f ; ir'*f)-g,r'*g 
f ; gJ~^*g- 


We use assoeiativity to prove * is left eancellable; this last means / is left caneellable, for every / 
in the eategory that is not e. If /, g; /, h, then 



* f)*gj*h 
gj*h 



Let us now suppose we have two solutions xi,X 2 . That is, f',g,x\ and f;g,X 2 . We may eonelude 
e,xi;e,X 2 whieh means they are the same objeet of operation. An important eonsequenee of this is that 
the unit and inverse are unique. A similar exposition shows the only solutions to v; g, / is g * f~^: 


g*r^ ; {g*r^)*fJ 
g*r^ ; g* (/“^ * /), / 
g*f~^ ; gJ- 


Also, given g, /; h, f we have g, e; h, e. A group is said to be abelian if the operation is eommutative. 

Proposition 4.1. If * is left cancellable and x is not a unit, then the left operation functions v* are 
monic. If the operation is right cancellable, the right operation functions *x are onto. 

Proof Take a left operation /*, and let g, h be objeets of the eategory sueh that /, g; /, h which is true 
if and only if / * (/?) is the same object as / * (g). We know that e, g; e, h holds, so /* is monic. 

A similar proof is valid for functions *f, given * is right cancellable. | 

Proposition 4.2. The left and right operation functions, for a group G, are invertible. 

Proof. In a group, the inverse objects of operation commute. It is therefore clear that x * o(a:"')* is the 
same function as * ox*. | 


§5 Functor 


At various points in our studies, we will come across a concept of generalized functions; we will 
consider functions from a category into another. This means that we need to define a function on the 
collection of objects of a category. It will be necessary to define two part functions for categories, so 
that c-objects will be sent into c-objects, and arrows will be sent into arrows. In this section we discuss 
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the concept of functor; a two part function between categories. There is an important aspect about the 
functor, that will arise in the definition, and we mention it briefly. When defining a functor, we request 
three conditions, for the two part function; natural pair of functions are behind each of these. 

Let ic be the unit function of C, defined by x lx. The first condition that a functor satisfies 
means that we invariably obtain the same result by i) sending an object into its reflexive arrow and then 
transforming the arrow, or ii) transforming the object first, and associating the reflexive arrow second. 
In short, :$\x and Ijf^ are the same object. The condition is expressed in terms of the notation for 
composition of functions as operation. 

A functor contains an arrow function and this arrow function will preserve arrows in the following, 
intuitive sense. If / : a —> Z?, then the functor will send / into an arrow from the transformed object of 
a, into the transformed object of b. In other words, the arrow function sends arrows, to arrows between 
corresponding objects. In condition 2) we will use the notation in terms of comparability, where weak 
arrows are the arrows of C and D and strong arrows are the components of 

We will finally request that functors preserve the operation of arrows. This means that we will obtain 
the same result after applying the functor to a composition of arrows, as we would from composing the 
corresponding transformed arrows. This means that the notation is used in terms of the composition 
operation for functions. 

Definition 5. A functor f : C —> ID is a two part function : 0\C, IA\C —> 0\D, J{\D such that 

for every arrow f : a ^ b, we have 

1) Preserves Unit 

2) a,b\ Sob Preserves Objects 

3) S*Sof^ *f Preserves Composition 

So, a functor is a function that preserves: 1) the unit property for the operation, 2) arrows amongst 
respective pairs of objects, and 3) the transitive property for the collection of arrows. 

The composition of a functor is a functor. Let f ,<&> : C,2) —> We have i©, S:n,So ^^d 

%, %; <3o- Let <3o fhe the two part function that consists of <3o ° So and <3^ o S 3 \- 


Is 

Is 

Is 

Is 

Is 


Os ° ^o) o So. ^o ° So 


o o So, ^O ° So 
o (% o So), ^O ° So 
o (S:n ° ^c), ^O « So 
° S.n) o h, ^o ° So 


ls,lc 


o S.n, ^o o So- 


Next, we verify condition 2) is satisfied. 


/ ; ^[S(a ^ b)],^ o s 
f ; <^(Sa Sb), <&>o S 
f ; ^{Sa) '^(Sb), o s 

/ ; (^1 o S)ci o S)b, o S- 
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Finally, we see 3) holds: 

a* b ; o jf)(a * Z?), o jf 
a*b ; * Z?)], o jf 

a*b ; * jfZ?], o jf 

a * Z? ; o jf)a * o jf)Z7, o jf . 

The following result establishes that funetors send ismorphisms into isomorphisms. 

Proposition 5.1. Iff : C ^ D is a functor and f : a ^ b is an isomorphism in C, then f f is an 
isomorphism in T). 

Proof The arrow f~^ : b ^ a has image : fb —> jfa; we wish to show ff~^ and ff are inverse. 

JF/-' ; fr'*ff,ff 
ff-' ; f(r'*f),ff 

ff-' ; fU,ff 
ff-' ; ^fa^ff 


5.1 Natural Pair of Functions in the Definition of Functor 

We now study the role of natural pair of funetions in the definition of funetor. The eoncept appears in 
very elear form when we give 1). In defining a funetor we eonsider two eategories C and D. But, we 
have also brought into play tc : 0\C —> J?1|C. So, let fo and f^ be the transformation of the domain 
and image, respectively. We conlcude that in order for Jf to be a functor, % and i® have to be a natural 
pair of functions under the two simplified versions of f. 

Given an arrow / : a —> Z? in C, we will consider it to be a one component function. Also, the arrow 
ff is a one component function fa —> fb. In 2), we are stating that / is sent into some function ff, 
with which it is a natural pair of functions, under fo. That is, the one component function fo : a ^ b. 

Now we consider that */ and *ff transform 2^\C and J3l|£), respectively. The third statement in the 
definition of functor states that f can be applied to an arrow, after applying *f, or one can first apply 
f and then *fa. Thus, we can restate 3) by saying fJ^ is a natural pair with itself, under *f and *ff. 

5.2 Isomorphism 

The purpose of this subsection is to show that we already have a criteria of isomorhpism defined for 
functors. We will also describe weaker forms of isomorphism that make sense, for functors. 

Let Cat represent the system with all categories as objects, and functors as arrows. It is not difficult 
to see that functors are a collection of order arrows for categories. They are discernible arrows and 
composition is well defined. Consider the identity functor Jc which acts as unit on objects and arrows of 
the category C. We know Cat is associative because functions are associative. Since identity functions 
act as unit under composition, so does the identity functor. This means that Cat is a category. The 
functor Jcaf is arrow of Caf, proving this is a functor is not difficult. 

Since we are dealing with a category, and functors are the arrows, it is oportune to mention that 
{CfD} represents the collection of functors from C into D. As one may expect, we use CfD to 
represent the collection of all functors from any subcategory of C into any subcategory of T). 
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Definition 6. A functor jf is an isomorphism between C and D if :$o are bijections. An 

isomorphism from one category to itself is called an automorphism. 

Following our conventions, we agree to use {CSisolD} in representation of the eolleetion that eonsists 
of all isomorphisms from C to D. From theorem 13.41 we know the isomorphism has inverse funetions 
S'o the object and arrow functions, respectively. We may now prove the following result. 

Lemma. The definition of isomorphism between categories, coincides with the definition of isomorphic 
arrows in the category Cat. That is to say, all isomorphisms are invertible arrows. 

Theorem 5.2. The system of one c-object, C, and automorphisms, is a group. 

Proof. We know that the eomposition of an isomorphism is again an isomorphism; the eomposition 
of funetors is a funetor, and the composition of bijective functions is bijective. Also, 31c is an isomor¬ 
phism, so that isomorphisms are a eolleetion of order arrows for eategories. Furthermore, the system of 
eategories and isomorphisms is a eategory beeause funetions are assoeiative. 

The system of one e-object, C, and automorphisms for arrows, is indeed an algebraic category 
beeause it consists of one c-objeet, namely C. It is a group because of the lemma. | 

Corollary. The collection of bijective functions {OfsoO} is the the group of transformations ofX. If H 
is a group such that the group of transformations is a detailed version of H, we say H is a group of 
transformations ofX. 

5.3 Classification of Other Functor Types 

We have no guarantee that, given a,bmC and an arrow h : :fa —> JfZ? inD, there is an arrow f : a ^ b 
in C sueh that /; h, Jf. When this is true for every a,b 'mC and arrow h : Jfa — > fb, we say the funetor 
is full. It is faithful if for every f,g:a—>b, the expression /, jf; g, f implies /, 31c; 8^ Re¬ 
consider the function we restriet the domain, of to {a b}, and then we retrict the 

range of fs^\{a->b] to its image, {fa — > fb}. We are making the observation f{a b} := [fa — > fb}. 

Proposition 5.3. 

1) A functor f \C ^ T> is full if and only if for every pair of objects a, b, in the domain category C, 
the function is onto. 

2) A functor f : C ^ D is faithful if and only if for every pair of objects a, b, in the domain category 
C, the function is monic. 

Of course, a functor that is full and faithful is not necessarily an isomorphism because we have no 
knowledge regarding the objeet funetion fo. 

Embedding An embedding is a faithful funetor with monic object function. We have already 
studied an instanee of this, when we introdueed order preserving functions. We have left elear that an 
order embedding is a monic function. We make this the monic function of a functor P ^ Q. We need 
to define the arrow function and this could not be easier. We already know that the arrows of a patial 
order are non-diseemible. Sinee a < b if and only if fa < fb, the arrow funetion is defined. 
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Embedding will be a concept used throughout in order to show that one category can be seen as an 
extension of another. Let us consider this in terms of systems. Take a system S, and give a separation 
of it that loses information. We keep a certain subcollection S, and we take away the arrows that do not 
pertain to the objects we are left with. This is a one way of giving an idea of embedding in a system. 
We are attributing an object in one system to an object in another system. Different objects are assigned 
different objects. The relations in one system are relations in another. 

Functor for Partial Orders We are now able to speak of functors for partial orders; these functors 
are order preserving functions. 

Lemma. Given an order preserving function f : 0\F 0\Q, we have a functor :f . V ^ Q whose 

object function is f. 

Proof. We have already seen that partial orders are categories, so it is left to show that the properties 
of functor are satisfied. The arrow function is determined by property 2) of functors; recall that there 
is at most one arrow in a partial order. This means that a relation a < b,m V, is sent into the relation 
fa < fb for objects of (3; we know this relation exists in Q because the function is order preserving. 

Take an object a in !P and apply the functor to it and then we send that object to the unit arrow; the 
result is fa < fa. If, on the contrary we apply V to a and then send a < a to its corresponding arrow, 
the result is fa < fa. 

We are left to prove 3) 


b < c * a < b : 

; f(b < c * a < b), f 

b < c * a < b : 

; f(a < c), f 

b < c * a < b : 

; fa < fc, f 

b < c * a < b : 

; fb<fc*fa< fb, f 

b < c * a < b : 

; f{b <c)* f{a < b), f. 


Theorem 5.4. If f is an order bijectivity, then f, with f as object function, is an isomorphism. 

Proof. We only need to prove that the arrow function is bijective, because / is bijective. The arrows in 
the partial orders are non-discemible and / sends every a <b into a unique arrow fa < fb. 

If we have an arrow x < y, in Q. Then, there are a,b'm'P such that a; x, f and Z?; y, f, and an arrow 
a <b. The arrow fa < fb is the arrow assigned io a <b. | 

Opposite Category and Contravariant Functor The topic of this paragraph is inspired on previ¬ 
ous developments for partial orders. Given a category C, we construct a system consisting of the same 
objects, and for every arrow / : a —> h we give an arrow f"P : b -^op o-- The system that results is called 
the opposite ofC and we write it with 

Of course, is defined as the function that acts as x; C/, tc^p- Now it is on us to define the operation 
in C"^. Let us consider a composable pair of arrows, say / : a —> Z? and g : b ^ c. Then we define the 
arrow f°‘’ * g^^ as the arrow c -^op that is opposite of Z? —> c * a ^ Z?. In other words, f°P * g°P is 
defined as (g * ff^. 

Lemma I. The opposite, of a category C, is also a category. 
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Proof. We would like to show that Yf is indeed the unit of a in the opposite category. If f’P : x -^op « 
is an arrow in then we have 


Yf ; Yf*rYr‘’ 

Y/ ; (f*Y,r,r‘’ 

yop . j-op j-op 


If g"P : y -^op b, then 


S 

g 

g 


op 

op 

op 


To show that associativty holds, consider h'^P 


*ir, ir 





fop . fop ^ (J^op ^ ^op^^ I^op ^ ^op 

fp ; rp*{g*hrp,h°p*g°p 
r ; v{g*h)*frp,h‘^p*g‘^p 
f’P ; [g*{h*f)fP,h^P*g^P 
fP ; {h*frP*g°P,h°P*g°P 
fop . (fP^h‘’P)^g‘’P,h‘’P*g‘’P 


Lemma II. Given a functor :f : C ^ tD, there is a functor : C’p T>°p. 

Proof. We define f°P as the functor with as object function. Suppose Y'p : b -^op a is an arrow in 
C’P; it is the opposite of the arrow f : a ^ b and we define f°P', 

To prove 1) of functors, let .r be a c-object in C‘’p 


X ; {^■IyP o fQ)x, tjyp o f‘’P 

X ; ^iy>p{fx)Aiy,p O ;^‘’P 

X ; Y^^Ojypor^ 

X ; r^{YP)Aiy>por^ 

X ; o tc‘>'’)x, 'ijyp o • 

We know that is of the form fb —*op fa- This means that 2) is satisified. To verify 3), let 

g^'P : c —>op b, so that 


fop 

*g°p 

r^if 

<^p*g-p),r^ 

fop 

*g<’p 

r^(g 

*fr,r'’ 

fop 

^gOP 

[jF(g 


fop 

*g°^ 

(fg* 

ffyp^fop 

fop 

*g<’p 

(ffr*(fgr,r^ 

fop 

*gOP 

fopfop^^op^op^^op 
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Theorem 5.5. There is a functor op : Cat Cat that sends a category to its opposite category, and a 
functor to its opposite functor. 

Proof The functor op, acts as Jf ; op and C; C"‘\ op. It is not difficult to see (%«? « 0P(5)C is the 

same as (op^^ o tcat)C, which verifies 1) for functors. 2) is true because C, tD; opC, opD is the same as 
saying JF : C ^ D is sent into Given : D ^ the relation o jf; op 2 l o opjT, op 

holds; ((!l o ffP : U’p and o ^ D^p &>p are equal. Let f^P be an arrow in C’p, 


f ; {<B>ofrpfp,{<^osrp 
f ; mo:$)frp,{<^o:$rp 
f ; mff)rf<^ofrp 
f ; 

/ ; ^‘>P(f'’PfP),(^o ffP 
f ■ {i^°Pof‘’P)fp,{(!^ofyp 


We say is contravariant if instead of satisfying condition 2), it satisfies 2)' a, b', :$"^a. This 

means that arrows are reversed. In terms of natural pair of functions, we are saying that f : a ^ b 
is sent into some function f^f : f^b —> f^a such that / is a natural pair of functions with 
under Jf^. This has implications for condition 3); let g : Z? ^ c: 


b ^ c * a ^ b 
b ^ c * a ^ b 
b ^ c * a ^ b 
b ^ c * a ^ b 
b ^ c * a ^ b 


; f^(b c * a ^ b),f 
; f^{a c), 

; rb^ Ta^Tc^ 

; f^ia b)* f"{b c), f" 


Thus, a contravariant functor satisfies 3)' *:f’^g,g* instead of 3). Equivalently, f^ig * /) is 

the same object as f^f * in notation for function, we have g * /; Jf"^/ * Jf'^g, df''. This can be 
resolved in a simple way, using the opposite category of the range category. Let us be clear, a functor is 
covariant when it satisfies 1), 2), 3), and contravariant when it satisfies 1), 2)', 3)'. 


Theorem 5.6. 


1) Given a contravariant functor Jf: C —> 2), there is a covariant functor Jf : C ^ 2)"^. 

2 ) Given a covariant functor ^ \ C ^ T), there is a contravariant functor Jf: C ^ tD°P. 
Proof 

1) The covariant functor Jf is defined to have the same object function but the arrow function is 
which sends f : a ^ b into f^f := • t$a fb. 
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To show that 1) holds, 


; Oiyp o loop o So 

X ; iiTpiSo^), loop o So 

; (S^ix)‘’^AD'’p ° So 
X ; jF^i XJ loop °So 
X ; (S:h ° h)^> ^£)op O So- 

This means loop, %; S.9i, So- The definition of assures us that 2) is satisfied. Moving on to 3), 
we make f : a ^ b and g : b ^ c. 

g*f ; S(g*fXS 
g*f ■, [s^ig*f)r,s 
g*f ■, [sy*s^gr,s 
g*f ■, (s^gr*(syr,s 
g*f ; Sg*Sf,S 

2) We will earry out the proof of the seeond part of this theorem, although it is similar to the first. 
Here, we define S^f ■= iS^n/T’’ 

X ; (loop o So)x, ^<syp o S^o 
X ; loop(jfoJc), loop o S^o 

; (i'y(lxf^,loop Ojfo 
; S^y^SxA&p ° S"o 

X ; (jf 5 ( o Ic)-*^, loop o Jfo- 

Sinee {Sm.fT^ is Sb -^op Sa, we know S^^ is eontravariant. Now, we prove 3)' holds: 

g*f ; S"{g*f),S" 
g*f ■, [S(g*f)r,s^ 
g*f ; iSg * SfT‘’,S" 
g*f ■, (Sfr*(Sgr,s^ 
g*f ; S"f*S^g,S^- 


Corollary. Iff^ : 0\V —> 0\Q. is an order reversing function, then it is the object function of a covariant 
functor S '-S’ ^ Gt^. 
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Proof. All that we need to prove is that there is a eontravariant funetor P ^ Q. The proof of 1) is the 
same as in theorem , and 2) is given by the faet that / is order reversing. We are left to prove 3). 


b < c * a < b ; 

S{b < c * a <b),S 

b < c * a < b ; 

S{a < c), S 

b < c * a < b ; 

fc < Sa, S 

b < c * a < b ; 

Sb < fa* Sc < Sb, S 

b < c * a < b ; 

Sia <b)* S(b < c), S- 


Corollary. 

1) Let f be an order bijectivity P, Q; P°p, Then, there is a covariant isomorphism :f .P ^ Q. 

2) Suppose P and Q are dual orders. Then, there is a covariant isomorphism Jf : ^ 

There is another side to this. We ean prove that given a eovariant funetor Jf : C —> D, there is a 
eontravariant funetor jTx : D. As one may expeet, we ean also say that given a eontravariant 

funetor C ^ D, there is a eovariant —> D. 

Proposition 5.7. If \ C ^ Dis a covariant functor, then so is Likewise, is eontravariant, 

given is eontravariant. 

Algebraic Functor An algebraic functor is one such that the source and target are algebraic cat¬ 
egories. Given two algebraic categories, it is trivial to define a functor from one category to the other. 
Suppose e\, e 2 are the c-objects of C, D, respectively. This means that every arrow in C is a reflexive 
arrow for ei, and similarly for D and e 2 . With this in mind, we see that any functor C ^ D has the 
object function defined by •= ^ 2 - One can easily see that the composition of algebraic functors is 
again an agebraic functor. We already know that the composition of functors is a functor and it is easy 
to give the object function of a compostition of algebraic functors. 

Let * be the operation of composition for the objects of operation, in any category C, and give a 
function 0:0^ CjfC, with a collection O in the domain. We are assigning every object in the domain, 
a functor, from some subcategory into the category itslef. This defines an operation : O ^ J?l|C/J3l|C. 
Since every object in the image of 0 is a functor, we can say that Ox(f * g) is the same as Oxf * Oxg. In 
other words, f * g; f ■ x * g ■ x, x in terms of the notation for •. 

Proposition 5.8. If there is a function from some collection O into CSC, then there is an operation • 
that distributes over the operation *, of the category. 

Recall theorem [5]2j we sometimes consider an algebraic functor Z. —> CjfC, given Z is algebraic. 

5.4 Product Category and Bifunctor 

Given two Ci, C 2 categories, form a system C, with 0\C := 0\Ci 0\C2 and Jl\C := Jl\Ci -^x ^1^2; 
the arrows of C are objects that consist of two arrows. We are using comparability for arrows. Weak 
arrows are those in Ci and C 2 . The arrows in C are strong (ordered pairs of arrows). In short, C is a 
category, with 0\C := 0\Ci -^x 0\C2 and Jl\C := Jl\Ci -^x ^|C 2 . 
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We define the arrows in a natural manner. Let a —>x b a e-objeet, in C. Take arrows / : a —c 
and g : b -^Ci d', to avoid eonfusion, we will use the notation a -^Ci c to express that the arrow is in 
eategory Ci. The reader ean see that a —>x b and c —>x are a natural pair of funetions, under /,g. 
Moreover, a b and c —>x d are e-objeets in C. We define an arrow / ^x g '■ a —>x b —> c ^x d. 

Theorem 5.9. The system C, defined in terms of C\, Ci, is a category and we say it is the product 
category ofC\ and Ci (in that order). This category may be expressed asC\X C 2 . 

Proof. We first need to prove that J?l|Ci ^x ‘^|C “2 is a eolleetion of order arrows for 0\Ci -^x 0\C2- 
Given a e-objeet a —>x b, in C, we know the e-objeets a,b are in Ci, C 2 , respeetively. These satisfy 
a; la, ici and b; U, lc 2 > for their unit arrows beeause Ci and C 2 are eategories. We define the unit arrow 
as the arrow —>x U : a —>x b —> a —>x b. 

Suppose we have two arrows in the produet eategory; say / —>x g '■ a —>x b —> c —>x d and 
h — >x i '■ c — >x d — > X —>x y- It is elear that there is an arrow h * f, in Ci, and an arrow i * g, in C 2 . 
The eomposition h —>x i * / — g ■ o -^x b —> x —>x y, is defined as the arrow h* f —>x i * g, so that 
a -^x b and x -^x y are a natural pair under h * f : a ^ x and i * g : b ^ y. In other words, if we use 
the notation for the operation * of C, we have 

h^xi',h*f^xi*g,f^xg- (II.l) 

We move on to show that the unit and assoeiativity are true, for the operation * that aets on the 
eategory C. First, we will show that lc-,^d is the unit of the e-objeet c —>x d, in C. 

Ic^xrf ’ f C ~^x Id * / g-, f ~^x g 

; ^c* f ^x id* g,f ^x g 

ic— f g^f g‘ 


h —>x i ; h — >x i * Ic — id, ic^xd 

h -^x i ; h*lc -^x i * id, ic^xd 
h >x i j h >x i, lc-»xa'’ 


Finally, we have to prove assoeiativity. We have to eonsider two more arrows, let us use 7 : x —> w 
and k : y —> z. We have a new arrow in C; the arrow is j —>x k. In terms of the notation for *, 


] 

j 

j 

j 

j 

j 



k ; 
k ; 
k ; 
k ; 
k ; 
k ; 


j 


k,f ^xg 


(j k) *(h^xi* f -^x g), h^xi*f^xg 
(j -^xk)*(h*f -^x i * g), h-^xi* f -^xg 
j * (h * f) ^x k * (i * g), h^xi* f ^xg 
U *h)*f^xik* i) * g,h ^xi* f ^x g 
(j*h^xk* i) * (/ ^x g), h->xi*f->xg 
(j -^xk*h^x i) * (/ ^x g), h^xi*f^xg 
j ^xk*h^x i, h^xi* f ^xg 


Proposition 5.10. The opposite of a product category, is the product of the opposites; that is to say 
(Cl X C 2 y^ and Cj^ x are the same category. 
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Proof. A category and its opposite have the same e-objeets, so we have not mueh to prove about the 
e-objeets, we are interested in the arrows. Let g —>x op f represent the arrow (/ in (Ci x € 2 )^^- 

The arrow / ^x g is of the form a —>x b —> c ^x d beeause / : a -^Ci c and g : b -^Ci d- We are 
able to express g —>x op f ■ c —>x d — >op a b whieh means that we want to define (/ ^x gY^ as an 
ordered pair, of c — a and d —>C 2 b. We define (/ ^x gT^ '■= g^^, whieh is in jTlKCj^ x C^^). 

We have to show that this definition and the definition of produet for opposite eategory are eonsis- 
tent. with eaeh other. We reiterate the naming of arrows, as in the previous result; let / : a -^Ci c, 
h : c — X, g : b -^Ci d, and i : d —>C 2 >'• We know / —>x g takes a —>x b into c ^x d, and h —»x i 
takes c ^x d into v —>x y- 


(/ gr 
(/ ^x gr 
if ^x gr 
if ^x gr 
if ^x gr 
if ^x g)"" 


; if^xgr*ih^rr,ih^xir 
; r ^xfMh^^^ir 

; r*h'’p^xg°^*r,ih^xir 
; ih*fr^.ii*gr,ih^xir 
; ih*f^xi*gr,ih^xir 
; {h^xi*f^>,gr,ih^xir 


Product Functor for Common Domain It is interesting to see what happens when a funetor is 
defined for produet eategories. What ean be said about a funetor Jf : Ci x C 2 — > Di x £> 2 ? We will 
earry out a detailed analysis, one step at a time. Begin, eonsidering a funetor into a produet eategory. 

Proposition 5.11. Given functors f, g : C ^ tD\,T> 2 , there is a functor t x g : C DiX £> 2 , and we 
say it is the product functor of common domain. 

Proof. Let E : C ^ Di and g : C — > £>2 be two funetors. We shall build a funetor jf : C ^ £), where 
the range is the produet eategory. The objeet funetion, of jf, sends a ia —>x %a. We make the arrow 
funetion send / : a -^c c into if -^x S/- To verify we have a funetor, apply i© o jf to any e-objeet 
a in C, the result is If^ Isa- On the other hand, a (1^) i->jf (EIq ^x Sla); we ean say 1) of 
funetors is true beeause it is true for E and g. We would like to see that jf/ is an arrow of the form 
Ea ^x 5<3 —> Ec —>x gc, whieh is true beeause Jf/ is if —>x g/- With this we have proven that an arrow 
from a -^c c is sent into an arrow Jfa ^ jTc. Lastly, we will show that 3) holds. Let h : c ^ x, then 

h*f ; f(h * /), f 
h*f ; iih* f)^x 5ih * /), f 
h*f ; Efi * E/ ^x Sfi * 5 /, jf 
h*f ; Efi ^x 5 /^ * f/ ^x S/, f 
h* f ; Jffi * Jf/, Jf. 


One may now ask, given a funetor jf : C ^ £)i x£) 2 , is it possible to deeompose it into two funetors 
with eommon domain? We are saying that the funetor sends e-objeets a (Jfia Sicif sinee the 
image of a e-objeet is an order arrow ^x, we use Jf la to denote the souree assoeiated to a and :$ 2 <^ is 
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the target. Also, the funetor sends an arrow / : a —>c c into an arrow fia ^ SiC -^x fiC 

whieh means we have two arrows, fif : fia f^c and ^ 2 / ■ fiC- We ean associate two 

arrows in the range, to every arrow in the domain; / is assigned the arrows Jfi/, f 2 f- 

Proposition 5.12. Given a functor JF : C ^ x £> 2 , there are functors I \ C ^ D\ and g : C —> £>2 
such that f X g and JT are the same functor. 

We have proven a functor has a product category, in the image, if and only if it can be decomposed 
as two functors with common domain. 

Bifunctor[IX] It is possible to give a functor that acts on pairs of c-objects, and pairs of arrows; 
a product category is domain, instead of range. The first thing to be brought to our attention will be 
the limitations in dealing with these functors. One may expect to be able to form two functors with 
common range, by decomposing a functor JT : Ci x C 2 ^ £). This is not true, however. The reader may 
convince himself that there is no straightforward way of defining f : Ci ^ £) or g : C 2 —> £), given a 
functor Cl X C 2 ^ D. Also, it is interesting to notice that the range is a simple category (not necessarily 
a product category) and we assign each pair of objects into a single object in £). Again, we take two 
arrows f,g (from Ci and C 2 ) and we give a single arrow. 

When we try giving the product of common range, for two functors Ci, C 2 ^ £), we come across 
the following difficulty. Is it possible to build a functor from the product category of the domains into 
£)? Take functors f, g : Ci, C 2 ^ £), and define Jf : Ci XC 2 ^ £) such that the c-objects are transformed 
according to (a —>x b) f{a,b) := ta. Give arrows f : a ^ c and g : b ^ d, then the action of 
jf on the arrow / g is defined by f(f,g) := If : ta —> tc. Let us prove f this is a functor. It 
is easily seen that (f© o f)(a b) is If^, just as (JT o lcixC 2)('2 b). The second condition of 
functors is satisfied; if we apply JF to / —>x g '■ a —>x b —> c —>x d, the result is an arrow of the 
form f{a,b) —> jF(c,<i), because f(a,b) is ta and f(c,d) is fc. To verify that 3) also holds, take a 
composable pair of arrows / ^x g and h —>x i, and apply JF to their composition, which has been 
defined as h ^x i * f — g ■ = h* f —>x i * g- This is expressed as S(h * f,i* g), and in reality it is the 
arrow t(h * /). Also, f(h, i) * jF(/,g) is the same as ih * tf. Of course, one can also build a functor 
such that a —>x is sent into gZ? and f g is sent into gg. Although we were able to find functors JF 
and ^1, given f, g that have the same range, the functors we found are relatively simple. They are simple 
in the sense that we are losing all the infomation of one functor, or another. We are building functors 
whose transformation disregards the information regarding one functor. A solution to this, is proposed 
in the following proposition. 

Proposition 5.13. Lett,% : Ci,C 2 —> tD be functors, then we can define a functor tx% : C 1 XC 2 ^ £)x£) 
called the product of common range. 

Proof. We define a c-object function, (f x %)(a,b) := ta —>x 5 b. Let the arrow function be defined by 
that transformation (f x g)j?((/,g) := tf Sg- The reader may prove that this is a functor. If he runs 
across any difficulty, a similar construction and proof is carried out, in the theorem of this division. | 

Let 38 : Cl XC 2 —> £) be a function which has a product category in the domain, and suppose it sends 
a c-object a —>x b into a c-object 38(a, b). An arrow / —>x g : a —>x b —> c ^x d, is sent into an arrow 
33(/,g) : 33(c, Z?) —> %{a,d). We know there are arrows c —>x b and a ^x in Ci x C 2 . We will say 33 
is contravariant with respect to the first argument and covariant with respect to the second argument if 
the source and target objects of 33(/,g), are the images of c —>x b and a —>x d, respectively. Although 
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we are sending pairs into singles, we do it in such a way that the source of 33(/, g) depends on c and b. 
Conversely, the target depends on a and d. A function 33 can be suitably defined to be covariant in the 
first argument and contravariant in the second. There can also be functions covariant (or contravariant) 
in both arguments. 

In (III. II) . we are giving an operation * : ^\CfJl\C. For every / g, there is a right 

operation function (*f, *g) : ^jC —> J3l|C. The function (*f, *g) sends h i into h* f —»x i * g- We 
have potential for more functions than just the right operation. The left operation of h -^x i is defined 
as the function {h*, i*) such that / —>x g',h*f -^x i * g, (h*, i*). Still this is not all, since we can define 
the right-left operation which is a function (*/, /*) that sends h —>x g into h * f ^ i * g- Finally, we 
define the following the left-right operation and use this to express contravariance in the first argument 
and covariance in the second. Given two arrows h : c —>Ci and g : b —>C 2 d, we define the function 
(h*, *g) : Jl\C —» Jl\C that sends (/ —>x i) ^ {h* f —>x i * g), where / : a -^Ci c and i : d y- If we 
apply 33 to /z * / ^x i * g, the result is the arrow 33(/z * fj * g), which is of the form 33(x, b) —> 33(a, y). 
On the other hand, applying =i=33(/z, g) to 33(/, i), we get 

33(/, i) ; *33(/z, g)33(/, i), *33(/z, g) 

33(/,z) ; *[33(x,Zz) ^ 33(c,(i)][33(c,(i) ^ 33(a,y)],*33(/z,g) 

^(f, 0 ; d) 33(a, y)] * [33(v, b) 33(c, d)], *%{h, g) 

33(/, i) ; 33(v, b) 33(a, y), *33(/z, g). 

With this we show that 33(/, i) * 33(/z, g) is parallel to 33(/z * f,i * g), given 33 is contravariant in the first 
argument and covariant in the second. A function 33 : Ci x C 2 —> D is a bifunctor if 

2) a —>x b, c —>x d', 33(c, b), 33(a, d) 


3) 33,33; *33(/z,g),(/z*, *g). 

The first condition is stating that for any c-object, in C, 33(la, It), is the same arrow in D, as l^(^a,by II 
is the usual first condition for functors, where C is now a product category. The second request for a 
bifunctor is the statement that the arrow / ^x g : a —>x b — > c —>x d is sent into an arrow of the 
form 33(c, b) — > 33(a, d). In 3) we are expressing that applying 33 o {h*, *g) or *33(/z, g) o 33 to (/ —>x i), 
yields the same result in both cases. If it is a bifunctor, then h* f -^x i * g; 33(/, z) * 33(/z, g), 33 is true. 
Equivalently, to 3), we can say for every composable pair of arrows, / —>x g and h -^x i, we verify 
condition 3)' h^xi*f^x g; 33(/ ^x i) * 33(/z ^x g), 33. 

Proposition 5.14. Jf : Ci x C 2 —> D zi a functor if and only if there is a bifunctor 33 : x C 2 ^ D. 

Proof To verify that we have a bifunctor, we start with the property of unit arrows. 


a -^x b ; 
a^xb ; 
a^xb ; 
a^xb ; 
a^xb ; 
a^xb ; 
a^xb ; 


(% o f)ia -^x b), % o 33<5 
fodf(a, b), fo o 33(5 

Ijr(a,Z>)’ lo ° ^(3 

I® ° 

Ifojj I© ° 13(9 
U], Is o 33(5 

(33j?, O 1cfxC2^(<^ -^x ^)’ I® ° ^<9 
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With this we are saying that Mo(a,b) and are the same, while := An 

arrow, in the domain of 33, say —> g : c — b —> a d, is transformed into the arrow 

Sif, g) ■ b) jf(c, d). We prove that composition is preserved, with 

f>P . ^^f>P*U>P 

fP^xi^h^^^xg ; 33P*/r,i*g],33 
f'P i * h‘’P g ; f(h *f,i* g), 33 
f"P i * h‘’P ^x g ; fib -^x i) * f(f -^x g), 33 
fP ^x i * h'^P ^x g ; Jfib, i) * fif, g), 33 
fop^^i^hop^^g . ^(h‘’P,i)*mr,g),^ 

Given 33, we define a functor with jf(a, b) := 33(a, b) and JF(/, g) := 33(/°^, g). | 


There is a bifunctor, for every functor with a product category in the domain. We will continue to 
give examples of bifunctors, from given functors. Given two functors, it shouldn’t be difficult to build 
a bifunctor, since it is contravariant in the first argument and covariant in the second argument. In fact, 
the reader may verify that the following result is a corollary of the last two propositions. Nevertheless, 
we still give the proof, so as to help the reader with understanding the constructions better. 

Proposition 5.15. Given two functors t, g : Ci,C 2 —> 2), fi is possible to define a bifunctor of the form 
f xg : XC 2 —> DxD. The object function is defined so that (fxg)(a, b) is ta 5 b, and (f xg)(/°^, g) 

is the same as tf -^x 5g- 

Proof To prove 1), 

33(a,Z?) ; ^T>xlfi^{(^,b)ADxD 
33(a,Z?) ; ^oxoi^ ^x5b)ADxD 

l^{a,b) ; 1(£^^ xSb)’ loxO 

^(a,b) ; If^, —>x Igfo,l£)x£) 

33(a,^) ; fU sU, %xo 

ma,b) ; 33(1^M,),W 

^(a,b) ; 33(1"^ —>x !&), Isxo 
33(a, b) ; (33 o fc^PxC2)(<3 b), t^xv- 

Let us now look at the second condition of bifunctors; an arrow f°P —>x g ■ c -^x b —> a -^x d is 
sent into if -^x a? : ^ -^x 5 b —> fc —>x 5d, which is of the form 33(a, b) —> 33(c, d). Finally, 


rP^xi*h°P^xg 

rP^xi*h°P^xg 

rP^xi*h°P^xg 

fOP i , h^P g 
fop i , H^p g 

fP ^xi*h‘’P ^xg 
rP^xi*h^P^xg 


; %{fP ^^i^h'^P 
; 33(r^*fi«^^xf*g),33 
; 33(r^*fi«^/*g),33 
; i{h * /) ^x 5(1 * g), 33 
; th*if -^x 5i * Sg, 33 
; th -^x 5i * f/ ^x 0g, 33 
; 33(fi'’^/)*33(/Tg),33- 
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Decomposing Bifunctors We proceed with the study of a functor Jf : Ci x C 2 —> Di x £> 2 . To 
begin with, it sends a c-object, say a h in Ci x C 2 , into a c-object jf(a, b) '.= x y in x D 2 . 
Arrows have to be sent into arrows; give f : a ^ c and g : b —> d inCi and C 2 , respectively. Suppose 
jf(h, d) = w ^x z, then / ^x g is an arrow of the form a —>x b —> c ^x d, in the domain. The 
corresponding image is an arrow jf(/ —»x g) '■ f(a, b) —> jf(c, d). Let us make observations based on 
the results that we already have. First, is an extension of propositions IS.l ll and l5.13[ 

Proposition 5.16. Given two functors t,^ : Ci,C 2 —> £ 1 , 1 ) 2 , there is a functor tx% : C 1 XC 2 —> £iX£ 2 . 

Proof The product functor is defined as b) := ta —>x Qb and g) ■= if —>x 5g- I 

Theorem 5.17. 33 : Ci X C 2 — > Di X £2 is a bifunctor if and only z/33 can be expressed as a product of 
common domain for two bifunctors p, q : Ci x C 2 —> £\,£ 2 - 

Proof Proposition 15.121 implies that the corresponding functor x C 2 —> Di x £ 2 , associated to 
33, can be decomposed as two functors of common domain f, g : x C 2 —» £i,£ 2 - We consider 

bifunctors p, q : Ci x C 2 ^ £\,£ 2 , by applying proposition 15.141 a second time. 

Let p, q : Cl X C 2 ^ £\,£2 two bifunctors of common domain, then we can construct two functors 
f, g : X C 2 —> £\,£ 2 , again with result 15.141 From these two we form a functor of common domain, 

f X g : X C 2 —> 2)i X £ 2 . Now we can give a bifunctor 33 : Ci x C 2 ^ Di x £ 2 . 

The reader is left to prove the eequality of the product with 33. | 

Corollary. 33 : Ci x C 2 —> D x D A a bifunctor if and only if there are bifunctors p, q : Ci x C 2 —> 1), 
parallel in Cat. 

5.5 Natural Transformation 

Our ultimate goal is to generalize concepts, and the natural transformation is next, as exposed by [I]. 
We see that one way of giving meaning to the situations so far discussed is by interpreting the binary 
relations by stronger and weaker arrows. We will see the natural transformation as a strong arrow 
between two weak arrows, the functors. 

In the last section, given f, g : C —> £> 1 , 2 ) 2 , we were able to give a functor that was product for 
common domain. We did this by giving a category 2)i x £ 2 , and then we can assign a c-object in C, 
into an arrow —>x, which is a c-object of the product category. Let us consider the situation where £\ 
and £2 are the same category. We give a functor from C into £ x £. Here, we take a turn. Because 
£ X £ is a collection of non-discernible arrows, instead of assigning an arrow —>x, to an object in C, 
we will assign it an arrow in £. 

Let functors f, g : C ^ 2), and function r : 0\C —> J?l|2) be such that a i->r ra : ta —> ga. We say r 
is a bridge from f to g, and we write r : f ^ g. 

Proposition 5.18. Given a bridge, t : f ^ g, vre can give a category £ := 2)(r; f, g), with 0\£ := Imr, 
and a functor % . C ^ £ such that := r. 

Proof First, we must define the arrows of i). Given an arrow f : a ^ b, define an arrow rf : ra ^ rb, 
for the category if). The composition in £ is defined hy rg * rf := T{f * g); we guarantee the existence 
of t(/ * g), for composable arrows in the category C. 
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Given a c-object rb, we have a unit arrow Irb ■= Tit, : rb ^ rb, such that 


1 rb 

; \rb*Tf,Tf 

1 rb 

; Tlb*Tf,Tf 

1 rb 

; T{\b*f),Tf 

Irfo 

; Tf,Tf. 


Similarly, we have r/; r/, 1™ which proves 1) has a unit arrow for every c-object ra. The reader should 
not have difficulty showing associativity holds for the composition, so we conlcude ^ is a category. 

If we define : = rf, we have a functor. | 

Definition 7. A bridge t \ i ^ %is a natural transformation if for every arrow f : a ^ b, in C, we have 
rb, Ta\z f,l f in terms of composition for T). 

The expression rb, to; g/, tf means that rb * tf is the same arrow as g/ * ra. It is reasonable to 
request this because they are parallel, rb^tf : ta ^ %b and g/ * ra : to ^ gZ?. Equivalently, one can say 
the bridge is a natural transformation if and only if tf, g/ are a natural pair of functions, under ra, rb. 

Proposition 5.19. Let r, a bridge for two functors f, g : C —> 2), and suppose the arrows of D are 
non-discernible. Then r is a natural transformation. 

Corollary. Suppose there are two order preserving functions f,g : 0\V 0\Q such that fa < gafor 

every c-object in C. Then, r : 0\V .!A\Q that sends a fa < ga is a natural transformation f —> g, 

where the functors satisfy to '.= f and Qo '■= 8- 

We are playing with an order defined on the functors of the partial orders. For any two order 
preserving /, g : 0\V (9|(3, we say / :< g if and only if fx < gx, for every object in P. Of course, if 

f, g are the functors corresponding to /, g, respectively, then we say t < g. 

Proposition 5.20. Let t and g be two functors P —> Q, for partial orders. The relation f < g, is a partial 
order on the functors. 

Proof. Let / represent the object function of f. We observe reflexivity holds in the fact that f < f is 
equivalent to the statement fx < fx, for every x in P. Suppose f < g < Ij. Transitivity holds because we 
can assert fx<gx< hx, for every x in P, where g, h is the object function of g, I). If f < g and g < f, 
then we have fx < gx and gx < fx for every x. This means fx = gx. | 

We will build two different categories, using natural transformations as strong arrows for weak 
arrows, the functors. That is to say, our categories will have functors as c-objects and natural trans¬ 
formations as arrows. Consider the collection of natural transformations t g, for a pair of parallel 
functors f, g : C ^ D; we define Nat{t, g) := {f —> g}. 

Cat{C, D) is a category if Cat(C, D)o '■= {CjfD} and the natural transformations are arrows. First, 
every functor has a natural transformation If : f ^ f so that x i->i^ lf_^ := fx —> fx; in other words, the 
unit arrow of f sends an object x, in C, into the unit arrow If^^., in D. Let use define the operation of 
arrows as • so that x t crx * rx for t, cr : f, Ij ^ Ij, j. Of course, crx * rx : fx jx is the composition, 
in D, of crx : fjx —> jx and rx : fx ^ fjx. To prove this is indeed a natural transformation, use the arrow 
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crb * Ta. Suppose we have a natural transformation r : t ^ 1), then r • If and Ij, • r are the same as 
T. To prove assoeiativity; show p ■ (cr -r) and (p ■ cr) ■ r are the same funetion. Applying p • (cr ■ r) to v, 

x ; [p-{o--T)]x,p-(cr-T) 

X ; px * (cr ■ t)x,p ■ (cr ■ t) 

X ; px * (crx * Tx),p ■ (cr ■ t) 

X ; (px * crx) * TX,p ■ (cr ■ t) 

X ; (p ■ cr)x * TX,p ■ (cr ■ t) 

X ; [(p • cr) ■ t]v,p • (cr • r) 

Now we study the eategory of all eategories, Cat. Let t, cr : f, g —> 1&, t be natural transformations for 
the funetors t,l) : C ^ D and g, i :£)—>£. If we apply t to v, the reuslt is tx : tx ^ Ijv. If we apply a 
to tx, we get atx : gCfx) — > t(fv). In the same way, afix : gdtx) — > i(l)v). We define ororigof—rjol), a 
natural transformation such that 

(a o t)x := a(\}x) * gCrx). (II-2) 

We can equivalently say (a o t)x := i(Tx) * a(ix) because a(^x), a(ix)\ Ktx), 5 (tx). To prove (a o r) is in 
Nat(Q o t, i o })), we must prove (a o T)b, (a o T)a; (t o ]))/, (g o f)/ for any f : a ^ b,mC. Recall that for 
every arrow 1^/ : l^a ^ ]}b in D, we have a(\)b), a(^a)\\Qif), 5(hf) because a is in Nat(%, i). 

(or o T)b ; (a o T)b * (g o t)f, (g o ()/ 

(or o T)b ; a(])b) * z(Tb) * gf/, (g o f)/ 

(or o T)b ; a(^b) * ^(Tb * f/), (g o i)f 
(a o T)b ; a(^b) * g(l)/ * to), (g o f)/ 

(a o T)b ; aQib) * g(l)/) * gra, (g o i)f 
(a o T)b ; i(5/) * a(^a) * gra, (g o f)/ 

(or o T)b ; (t o 5)/ * (cr o T)a, (g o f)/ 

(cr o T)b, (cr o T)a ; (i o (j)/, (g o i)f. 

To prove associativity, let p : I —r ra, where I, m : £ ^ !F. This implies pocr:Iog^moi such that 
(p o cr)l)v := p\(^x) * lcr(ljv). Thus, 

X ; [p o (cr o r)]v,p o (cr o r) 

V ; p(i o \))x * ((cr o t)x, p o (cr o t) 

V ; p\(itx) *\(a\ix * %Tx),p o (a o t) 

X ; pi(ljv) * Icr(l)v) * (I o g)TA:, p o (cr o r) 

X ; (po a)l)x * (I o g)T;i;, p o (cr o r) 

X ; [(p o cr) o t];i;,p o (cr o r). 

Lemma. Let a,/3 : g, i ^ be natual transformations of functors g, i, 1$ : 2) —r £. In terms of the 
notation operation o of Cat, we verify fi ■ a; (fi o cr) ■ (a o t), cr ■ r. Equivalently, if the notation is used 
for ■, which is the operation in the categories Cat(C, ID) and Cat(D, S), then /3 o cr; (fi ■ a) o (cr ■ t), a o t. 
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Proof. Notice yS • a : g —> fe, and cr • r : f ^ j. 

;i; ; \{fi ■ a) o {a ■ t)];c, {fi ■ a) o {a ■ t) 

X ■, ifi- a)(ix) * g[(cr • (J3 ■ a) o (cr ■ r) 

X ; \fi{}x) * a(jx)] * ^{crx * rx), (J3 ■ a) o (cr ■ r) 

X ; /3(jx) * [aijx) * %{(tx)\ * gCrx), (JI ■ a) o {a ■ r) 

X ; ySO^) * [K(^x) * aQ)x)] * g(T;c), {fi ■ a) o {a ■ t) 

X ; \fiiix) * i(o-x)] * [a(^x) * gCrx)], (J3 ■ a) o (o- ■ t) 
X \ {fi o o-)x * (a o t)x, (j 3 ■ a) o (o' ■ t) 

X ; [(j8 o cr) ■ (a o t)];c, {fi ■ a) o {a ■ r). 


Theorem 5.21. Given categories C, D, S, there is a functor JT : Cat{C, D) x Cat{D, S) Cat{C, &) 
such that fod g) := g o f and :$ yfj —>x a) := a o r. 

Proof. We will need to prove, first of all, that the unit natural transformation, Ig^f, is the same as Ig o If. 
To see that this is true, note (III.21) implies .r; Ig(fv) * g(lf;r), Ig o If so that for any e-objeet .r in C 

’ Igof-^j Igof 
^ ’ l(gof)A:> Igot 

^ ’ l(gof)A: * l(gof)x> Igof 

; lg(£x) * Slfjcj Igof 

.r ; lg(£;c) *glf^^, lg„f 

X ; (Ig o lf);c, Ig^f. 

We know {1catic,S) « fo)(i S), results in Ig^f. On the other hand, {f^ o tc){t 5 ) is It o Ig, where 
we use C := Cat{C, D) x Cat{D, &). 

Let T : f ^ i) and or : g —> i, whieh means t ^x cc : f —>x g —> 1) i- The image of the arrow in 
the domain eategory iscrorigof—>io|j. 

The proof that Jf satisfies 3) is given by the lemma: 


(o- fi) ■ (r ^x O') 
(cr ^x fi) ■ (t -^x a;) 
(cr ^x fi) ■ (r -^x a:) 
(cr ^x fi) ■ (t ^x O') 
(o- ^x fi) • (r ^x a) 


; jf[(o- ^x/3) ■ (t ^x O')], jf 
; f[o--T^xfi-o;],f 
; (fi ■ a) o (o- ■ t), f 
; (fi o cr) ■ (a o t), f 
; jf(o- ^x fi) • f{r -^x o:), f. 


The functor is an object function fo '■ 0\Cat(C, D) x 0\Cat(D, &) —> 0\Cat(C, &) and an arrow 
function given by : J?l|Cat(C, D) x lR\Cat(D, G) J?l|Cat(C, £). These functions give operations. 
The operation for functors is jFo ■ 0\Cat(C,U) —> {0\Cat(D,&) f 0\Cat(C,G)}, and the operation for 
natural transformations is : Jl\Cat(C, D) {Jl\Cat(D, S) f Jl\Cat(C, £)}. 
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§6 Integer Systems 

We have proven the existence of a discrete number system, but there are many such systems. For any 
discrete number system Z., consider the system obtained by adding transitive arrows. We conserve 
the property of having non-discemible arrows; add only one arrow for every pair a ^ b and b ^ c. 
We denote such a system with Z,<- If we add one reflexive arrow to every c-object of Z,<, the system 
obtained is denoted by Z.<- This new system is a partial order, in which we consider the arrows in the 
natural order, of axiom 3. When considering a partial order, we may write a <b{.o make it clear a and 
b are not the same object. 

Now that there is a partial order, associated to any discrete number system Z,, we can consider 
functors Z< Z<- We have the identity functor, which we assign to the object 0, by +0 := 

But, there is another functor to consider. We call it the functor sum 1, denoted +1 : Z< —> Z<- To 
prove that we have a functor, we will give an order preserving function, and then we define +1 as the 
functor associated to said function. It is not necessary to look far for our function, the arrows of Z 
form a bijective function. These arrows form a function, with Z in the domain, because every object 
is source of one arrow only. Since every object of Z is target of exactly one arrow, we can say that the 
object function of +1, is bijective. Take a < b in Z<, then we also have a + 1 < b. Since we also have 
b <b + \,\i turns out a + \ <b + 

Proposition 6.1. The arrows of a discrete number system Z, are the components of an order bijectivity 
for the objects ofZ<. The corresponding functor, +1, is an automorphism of the partial order Z<- 

Compose this automorphism with itself to form a new automorphism, and call it sum 2. For any 
X + 1 of the partial order Z<, such that 0 < x + 1, we give the automorphism +(x + 1) := +1 o +x. Since 
we have given a functor +x, the object function is order preserving and the corresponding functor is 
precisely +x. We will prove that these functors are related as in proposition 15.201 

Lemma I. If x,x + 1 are two comparable objects, in a discrete number system, and 0 < x + 1, then the 
functors satisfy +x < +(x +1). 

Proof In terms of the order preserving functions, we have a + x < (a + x) + 1 = a + (x + 1) for any a 
in Z<- This is the same as saying +xo < +(x + I)o. I 

Since +1 is an automorphism, we have the inverse automorphism +(-I) : Z< Z<- This is the 
functor minus i. If x < 0, we define +(x - 1) := +(-I) o +x, and +(-I) := +1“^ The reader may verify 
that, in general, +(-x) is the inverse of +x. Here, we give the second part of the last result. 

Lemma II. For comparable objects x, x - 1 with x - 1 < 0, the functors satisfy +(x - 1) < +x. 

Proof Note that a + (x - 1) = (a + x) - 1 < a + x. | 

Theorem 6.2. If Z is a discrete number system, then there is an isomorphism © : Z< {+x}<, where 
{+x}< is the partial order on automorphisms +x. Given any two a < b, in Z<, there is a natural 
transformation +a +b. 

Proof The lemmas give a discrete number system, • ■ • < +(-2) < +(-l) < +0 < +1 < +2 < ■ • ■. The 
object function of © is bijective; we have defined it to be onto, and we need to show it is monic. We 
verify this last, because any two functors +a, +b are different. 
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The arrow function is also bijective because partial orders consist of none discernible orders. All 
we need to do is assign arrows amongst respective objects. 

Finally, if a < b, we know +a < +b. From the corollary of proposition 15.191 we have a natural 
transformation of the form +a —> +b. | 

The following lemma will be extremely useful in proving our next theorem, where we wish to show 
the functors in the image of ©, commute under composition. 

Lemma. Let f,g:O^Obe bijective functions that commute. Then f~^,g also commute. 

Proof. 


g ; g°f \f ^ 
g ; (/“^ o/) 0(^0/“^),/“^ 

^ ; r^o(/og)o/-\/-i 

^ ; r‘o(go/)o/-‘,/-i 
g ; ° g) ° {f ° 

g ; f~^°gJ^^ 
g,g ; 


Theorem 6.3. Let Z, be a discrete number system. The object function, of the isomorphism ©, defines 
a full operation + : 0\Z {0\ZfsoO\Z}- 

1) The functors of {+x}<form a commutative group, under composition; we represent it with if. 

2) Using +, we construct a commutative group 1, on the objects of the discrete number system. 

3) There is an isomorphism Z —> l\ 

Proof. The object function ©,9 sends x into the automorphism +x, for Z<- The object function of +x is 
+xo, we may also write it as +x. Thus, every object in Z< is assigned a function +xo '■ 0\Z< —> 0\Z<- 
The fact we are sending every x into an automorphism, implies the operation is full. The operation can 
be expressed as + : 0\Z —> 0\ZfO\Z because the objects of Z and Z< are the same. 

1) We know that the collection of automorphisms is a group. Since +0 is the identity, we only need 
to notice the functors of {+x}< have inverse also in {+x}<. Therefore, the functors +x form a 
group, under o. 

Now we would like to see the group is commutative. We wish to prove +x o +3; and +y o +x are 
the same function, whoever x,y of Z may be. If 0 < x, then +1 o +jc is the same as +x o +1 
because +x is compositions of +1; using the lemma, one can prove +(-x) o +1 and +1 o +(-x) 
are the same. This proves +1 commutes with all. Now, suppose +y commutes with all; we will 
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prove +(y + 1) commutes with all other functors of the group. 


+ (y + 

1) 

+(J 

+ 1) o 

+ 

+ 

Hy + 

1) 

(+1 

o +y) 

3 +X, +X 

Hy + 

1) 

+1 

3(+y o 

+x), +x 

+(y + 

1) 

+ lc 

3 (+V 0 

+y), +v 

+(y + 

1) 

(+1 

o +x) 

3 +y, +x 

+(y + 

1) 

(+x 

O +1) 

3 +y, +x 

+(y + 

1) 

+x 

(+1 0 

+y), +v 

+(y + 

1) 

+x 

>+(y + 

1), +x. 


One can equally show +(y - 1) commutes with all +x, given +y commutes with all. 

2) We know the unit exists because +0 is identity. It will be useful to see how other objects act on 0. 
We know 0 + 1 is the target in the arrow 0 —> 1. Suppose 0 + x is x, then we also have 0 + (v + 1) 
is X + 1. The same is true for v - 1, so that 0; x, x for every x. 

Also, we see that every x has an inverse. Since +(-x) := +x~^ is true, we can conclude the inverse 
of X, is -X because 


X ; X + (-x), -X 
X ; (0 + x) + -V 

X ; (0 + x) + x“',-x 
X ; (+x“^ o +x)0, -X 

X ; 0, -X 

Commutativity of two objects x,y follows from commutativity of their functors: 


X ; x + y,y 
X ; (0 + x) + y 
X ; (+yo+A:)0,y 
X ; (+xo+y)0,y 
X ; y + x,y 
x,x ; y,y. 


Associativity is proven using commutativty of the operation and commutativity of the functors. 
To prove the operation is associative we will prove x+ and +y commute. We use the fact +x and 
+y commute and that the operation itself commutes, which means left and right operations are 
the same functions. 


+ x,+x ; +>», +>» 
x+, x+ ; +y, +y. 

Up to this point we have proven that there is an commutative operation that satisfies the properties 
of group. However, we still need to build a group which consists of one c-object and objects of 
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operation on it. We may eonsider the objeets of a diserete number system as automorphisms on 
a eategory that is sufheiently large. We mean suffieiently large in the sense that we ean make 
a eategory as large as we want to give as many automorphisms (arrows) as ean be needed. We 
know that this is true for the group of ordered automorphisms So, for any diserete array of 
numbers, we say eaeh is an automorphism of a suitable eategory. This eategory is the e-objeet of 
the group, and we will give it the symbol Zf. Our group Z is defined as the algebraie eategory 
with Z| as objeet of the automorphisms, whieh are the objeets of the diserete number system Z- 
We are defining J?l|Z := 0\IZ<. The operation of Z is the one defined by the funetors of Z”^, whieh 
are the inverses and eompositions of the funetor determined by the arrows of IZ. 

3) Lastly, eonsider the algebraie funetor i : Z ^ Z'*’ sueh that OZ^ := Z<, and := +x for every 
automorphism a: : Z^ ^ Z^. To show this is indeed a funetor, we must prove the third eondition 
of funetors. That would be to verify i(A: + y) is the same objeet of operation as ix o ry. In other 
words, one must prove i(.r + y) := +(v + y) and k o ry := +.r o +y. Start with assoeiativity and 
apply eommutativity to prove this: 


a,x ; a + y,y + X 
a,x ; a + y,x + y. 


Every diserete number system generates a group of funetors, that determine the objeets of the dis¬ 
erete number system as a group; both groups involved will be isomorphie. At the same time, the diserete 
number system is a group of automorphisms of another eategory. Thus, automorphisms of the kind gen¬ 
erated by diserete number systems, follow the pattern of a diserete number system. Every objeet is in 
the same position; every objeet has one arrow into it and one arrow from. 

Eor praetieal purposes, ^ or a c will express a < c. We have freedom to write a b c • ■ • or its 

vertieal eounterpart, in order to express all the possible relations a < b, a < c, b < c, .... The question, 
now, is how we got from < to this -I-. This is basieally an explanation of (III.3I) . below. We generalize 
the system of integers, in the following manner. Begin with one row, whieh represents Z<, and to eaeh 
objeet of that row assign a funetion. The funetion +x, represented by the eolumns of 0 and x, eonsists 
of the arrows from the eolumn 0 into the eolumn x. One objeet is ehosen, 0, for whieh the arrows of its 
funetion are all reflexive; the identity funetion. The funetions +x, all preserve the natural order of 
every eolumn is Z<- The funetions are order bijeetivities and sinee the funetors are ordered, natural 
transformations define a partial order for them. If 0 < x, the natural transformation -l-O — +x is the 
funetion that assigns to eaeh objeet a of Z<, the arrow a ^ a + x, so a : a < a + x. 

The faet that our bridge is a natural transformation, means Tb, ra; +x(a < b), +0(a < b). This ean 
otherwise be written diS b < b + x,a < a + x',a + x < b + x,a < b. This last is equivalent to saying 
b<b + xoa<bis the same eomposition asa-l-x<Z7-l-xoa<a-l-x; both dso a <b + x. 

The grid of objeets (III.31) is a representation of the eonstruetions we have earried out. We ean see 
it as a eolleetion of arrows for the objeets of Z<- In this ease, we are providing no new information, 
to what is given by a diserete number system. We ean also, and more meaningfully, interpret this as 
eomparability of relations. 
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We say a < c and b < d are comparable if they appear in a rectangle: 


b 

d 


This would of course 


be expressed as a, c; b, d. We have chosen this definition of comparability for good reason. Suppose 0 
is one of the four objects, and you have a rectangle of the form: 

0 a an n x x 0 

X n Ox a 0 n a 

This means we have applied the functor +a to 0, and x. After applying +a to 0, we naturally get a. If 
we apply +a, to x, the result is n. In terms of the notation for +, we can assert 0, x; a, n. The operation 
is defined by a n if 1) or 3) occur. If, on the contrary, we have the occurence of 2), the rectangle 
in which a, x occur will be unique. The same is true for 4). One can see this is true in general; we need 

Q b 

not take 0 as a corner. Given any rectangle ^ d ’^ of th® operation as well 

as the comparability of arrows. Although, we must be careful in using the notation ,;, for the following 
reason. When representing comparability for the order relation, or the operation, a, c; b, d and a, b; c, d 

mean the same thing, because we have said that ^ means the same thing as a c. However, changing 

a, c; b, d for b,d;a,cis only valid if the notation is used in representation of the operation. This is due 
to anti-symmetry of the order. Defining the operation in terms of comparability, with arrows that have 
a 0, assures the operation is an ordered triple; we are eliminating one component, by fixing 0. 


§7 Rational Systems 

7.1 Product 

A new operation is defined, in terms of the sum, for the objects of For x > 0 we define the product as 
the operation ■ given hy a\{a ■ x) + a, x + 1. This is to say ■(x -l- l)a := (+a o ■x)a. It is in our best interest 
to define the operation in such a way that x ■ 1 means we add x once. Said differently, we want x; x, 1. 
To achieve this, we define x; 0,0. If we have 0; 0, x, we also have 0; 0, x -i-1. Similarly, l;x-i- l,x-i-1 if 
1; X, X. From this point on, we will use the notation a - x to express a + (-x). The product for x < 0, 
is defined by a; (a ■ x) - a, x - 1. It is immediate, from this definition, that x; -x, -1. Again, we have 
0; 0, X - 1 and -1; -(x - 1), x - 1 given 0; 0, x and -1; -x, x. We thus have, for every integer a, 

a;0,0 0;0,a l;a,a a;a,l. 

Theorem 7.1. The product is a full operation ■ : Z ^ {■x}, where {■x} is a collection of functions ■x. 
Every ■x determines a functor ■x on Z. Furthemore, the operation is commutative and associative. 
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Proof. To prove -x is a functor suppose, for a: > 0, that a + b',{a ■ x) + {b ■ x), x. 

a + b ; (a + b) ■ X + (a + b), X + I 

a + b ; {{a ■ x) + {b ■ x)\ + {a + b), X + I 

a + b ; \{a ■ x) + a\ + {{b ■ x) + b], X + \ 

a + b ; a • {x + \)+ b • {x + \),x + 1. 

This implies -x is a functor from Z to itself. It is not, however, an automorphism. It is not difficult to 
see under what condidtions it is monic. 

We know 0 commutes with any integer, so now we wish to know if the same is true for v + 1, given 
that X commutes with any integer. Using the last result we find 


a + 1 

; (a + 1) • V + (a + 1), V + 1 

"1“ 1 

; [(a ■ x) + x\ + {a + \), X + \ 

a + 1 

; [((a ■ v) + .r) + a] + 1, V + 1 

a + \ 

; [((a ■ v) + a) + v] + 1, .r + 1 

a + \ 

; [(a • x) + a\ + {x + Y), X + \ 

a + \ 

; [(.r ■ a) + a\ + {x + Y), X + 1 

a + \ 

; (.r + 1) • (a + 1), .r + 1 

a + f, a + 1 

; X + \,x+ \ 


Of course we can prove that x\ x-a+x-b, a+b because of commutativity. We now turn to associativity 
for the product. If a,b-,a ■ x,x ■ b then, 

a ; a • {{x + Y) ■ b],{x + Y) • b 
a ; a • {{x ■ b) + b],{x + Y) • b 
a ; a • {x • b) + a ■ b,{x + Y) ■ b 
a ; {a ■ x) ■ b + a ■ b,{x + Y) ■ b 
a ; {{a • x) + a] ■ b,{x + Y) • b 
a,b ; a • {x + Y),{x + \) ■ b 

Similar proofs hold for x < 0. That is, we are able to prove that if the properties hold for x, they 
also hold for x - 1. i 

7.2 Dual Orders 

The main concept of a ratio is that of comparing two relations. Therefore, we will take a more general 
view, by defining an order on arrows of Z x Z. We will carry out a construction of two ordered systems, 
seperately, and then we will combine them. This process will be iterated three times; until we have 
a satisfactory system. At which point in time we will close out the construction by defining the two 
resulting systems as the same. 

We build a new system by taking away, from Z, all the objects v < 0, and relations of such objects. 
This new system is Nq. If we take away the object of operation 0 from No, we are left with the system N. 
The notation used here is a convenience in representation of arrows of the cartesian products; a c 
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is A An order will be defined for the c-objeets of N x N; make ^ ^ if a < b. The order with respect 

to the target objects is a bit different. We say J < c if and only if ^ The first order is represented 
by N| := N X {c}. The second is := {a} —>x N, for any 0 < a, c. 


Proposition 7.2. The orders and are dual; explicitly N^, N^. Therefore, there is a 

contravariant isomorphism ^ N^. 


Proof. If we hold the target fixed, then there is an order bijectivity to N. In the case we hold fixed the 
source, the resulting order is dual to N. 

We will give the contravariant functor, to be more precise, and better understand the situation. Let 
N-j- := Nx{c} andN^ := {a}xN. Then we make the object function f For arrows, | 


In a similar manner, we form the system -No, where we now take away the objects x > 0 and 
relations of every x > 0. Notice that the systems N^ are order bijective with -N. What we want then, is 
to define a partial order -N x N which is dual to N x N. Consider a functor ti : -N x N —> N x N. The 
object function is defined as ti(^) := So, we define the arrow function ti(^ < ^) := | < ^. This 
defines a partial order that is dual to the order of N x N because we have defined the order in terms of a 
contravariant functor. 



X 'L X 


i : T T T 


T 


—oo 


zl ^ 

2 2 2 


2 


2 ^ i ^ 2 

2 2 2 


2 2 


XXX 


X I T T T 


T 


oo 

(.11.4) 


zl ^ z3 , z2 
3 3 3 


3 


2 ^ i ^ 2 

3 3 3 



4 

3 


OO 


We combine the two systems already formed, into one system, represented above. We give a partial 
order Q^, with (9|Q-j- := (9|Z x N. We do this in such a manner that ^ < 0 and 0 < ^, for every 0 < a,c. 
To achieve this, we define f := 0, for every x in N. Said differently, any order Z x {x} is a partial order 
generated by a discrete number system, for 0 < x. 
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—oo <-> 


zl ^ zl ^ zl ^ zl 

0 ^ 0 ^ 0 ^ 0 


i ^ 2 3 4 

0 ^ 0 ^ 0 ^ 0 
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OO 
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1 
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OO 
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0 
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— OO 


oo 


-2 


-2 


-2 
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-1 


-1 


—oo 


oo <-4 


1 3 2 1 

0 0 0 0 


zl ^ zl zl zl 

0 0 0 0 
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An extended rational system is any collection of objects such that the order between them is given 
by (11.5). The objects that are connected to oo, or -oo, by double arrows, will all be denoted by oo, or 
-oo. If the collection of objects does not include the objects oo, -oo, then the system is simply rational. 
We will call the objects of such systems, rationals. Our objects -oo, +oo are comparable in the order 
but not so much in the operations. The object ^ is not comparable even in the order; the reader may 
closely study (II.5) to see that there is no convenient definition. 

7.3 Involution 

The bottom part of the system (II.5) is and QJ, := C)|Z x -N. There is an order bijectivity 
We shall prove that they are also dual orders. This means that (II.5) is the combination of two dual 
systems that are actually the same system. Thus, in this case we can consider the simplified version 
(II.4), or its dual, because it is self dual. 

Consider the bijective function ^ ^ that sends ^ The function p has the same 

domain and and image, but ^ i->p Also, ri, r 2 : No x N, No x -N ^ -No x N, -No x -N such that 
for any integer x, we have f 

Proposition 7.3. The function q is a two part function 


^InqxN - /’InqxN - /’l-NoxN ° ^ 1 

^l-NoxN = ^2 ^ ° Pl-NoxN = /’InoxN ° ^ ■ 

In the following proposition we are saying that p establishes an order bijectivity Q^, (Q^)'’^; (Qt)'’^, Q^- 
On the other hand, q establishes an order bijectivity Q-f, Q^; (Qt)'’^, (Q^)°^. 

Proposition 7.4. ^ is an order bijectivity. What is more, both systems are dual orders if we 

consider the function p. 

We can say, more concisely, that p is a bijective function from one collection onto itself, with the 
interesting characteristic that its action on a rational number, with respect to the order, is that of taking 
opposite order. Given our equivalence relation, we see that p and r are the same function -, that gives 
the inverse under +. The interesting thing to notice is that if we reverse the arrows two times, we have 
the same order; that is to say, the opposite, of the opposite order, is the original order. This is why 
we have an order bijectivity q, after applying the function - two times (once with the function p and 
once with the function r). This is a special case of something more general. An involution is a function 
f : O ^ O such that /x; x, f which means f{fx) is x. We will encounter many kinds of involutions. 

7.4 Product for Rational Systems 

Presently, we will define a relation for determining when we will regard two arrows of Z x Z as the 
same. This of course is given in terms of the product for integers. The arrows a —>x c and b —d 
are = comparable if a,c;b,d in terms of the product; we will say a c = b —>x d. This has an 
important meaning in terms of the notation: a, c; b, d is used for stating T) a ■ d and b • c result in the 
same object of operation, and 2) ^ First, we observe that a,c;a,c, is obtained from a,a;c,c by 
using commutativity. Second, we see that a, c; b, d can be re-written as b, d; a, c. We will later see that 
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transitivity holds, because in terms of the operation we have a, c; b, d and b,d;e,f which we will prove 
implies a, c; e, f. Some arrows in the equivalence are ^ This is proven by the rules for product: 


- a ; (-a) ■ (-c), -c 
-a ; [(-1) • a] ■ [(-1) • c],-c 
-a ; [(-1 ■ a) ■ -1] ■ c, -c 
-a ; [a • (-1 • -1)] • c, -c 
-a ; a - c,-c 


-a,c ; a,-c. 


We turn to define the product for the objects of the dual systems in (II.4); notice we are excluding 
objects of the form We define the operation by ff ■ We first have to find the unit for this 
operation. It is not difficult to verify y is unit. We see 0; 0, | and f; 0,0. 

Application of associativity, commutativity for integers, and the relation of equality defined above, 
allow us to prove f; ff • Proofs for associativity and commutativity are a direct application of the 
defintion of product for rationals. So now, we turn to find inverse, under the product. We readily verify 
that the inverse of f is -. 

There is one more thing we wish to prove in this section. That is, if we multiply | by any two 
rationals that are the same with respect to =, then the results are the same. That is, given ^ we 
have to verify {a ■ c) ■ (b ■ y) and {a ■ x) ■ (b ■ d) are the same object. These expressions are rewritten as 
(a - b)- (c ■ y) and (a ■ b) • (x ■ d) which are both the same, since c • y and x - d axe. the same object. Also, 
if then ^ f • Let us now return to the matter of transitivty for the relation = defined above. 

This means we have the equalities f = | and 2 = j, and we wish to prove f = y- The equalities give 



Theorem 7.5. The system Q, with rational numbers as objects of operation, is a commutative group 
under the product. As with the sum, the product is also a functor; in this case ■ : Q ^ QjfQ- 

Proof. The condition •, ■; o(-y), -y is the statement that -(x-y) is the same function as -xo -y. Again, this is 
proven by applying commutativity once to the expression a,x;a-y,y ■ x, of associativity for the product. 
The result is a,x;a ■ y,x • y. | 

7.5 Sum for Rational Systems 

Now, given that arrows of the form | are not rationals, we do not define the sum for these. The sum for 
rationals is defined in the last step 


a 


a b b 
—I- 


c 

a 


ad b c b 

c d d c'd 

a ■ d b ■ c b 
-: + , — 


c 

a 


c 

a 


c ■ d d ■ c'd 
a ■ d b ■ c b 


c 

a 


c ■ d c • d" d 
a ■ d + b ■ c b 


c 


c ■ d " d 
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Once we multiply by ^ and the rest is straightforward. But why did we ehoose to multiply by that, 
and not by ^ and |? Beeause we have guarantee that c, d are both not 0. To prove eommutativity and 
assoeiativity for this operation, we proeeed as follows, first with eommutativity: 


For assoeiativity. 


a 

c 

a 

c 

a 

c 

a 

c 

a 

c 

a 

c 

a 

c 

a b 

c ’d 


c 

a 

c 

a 

c 

a a 
c’ c 


a ■ d + b • c 
c ■ d 

b ■ c + a ■ d 

d ■ c 
b a b 

d c" d 
b b 

d’d' 


c X b 
^ 

y d 


a X ■ d + b • y X b 

- +-+ 3 

c y ■ d yd 

a ■ {y • d) + {x ■ d + b • y) 

c-(yd) 

a ■ (y ■ d) + [(x ■ d) ■ c + (b ■ y) ■ c] x b 
c ■ (d -y) ’ y d 

b ■ (y • c) + {(x • c) ■ d + (a ■ y) ■ d\ x b 
d ■ (y ■ c) ’ y d 

b lx a\ X b 

d \y cj ’ y d 

b la x\ X b 

d \c yj’y d 

a x\ b X b 

c y) d y d 

a X X b 

c y y d 


As before, the objeet 0 whieh absorbs with produet, serves as unit for sum. This is verified by 


a a 0 0 
- ; —I—, - 

C C X X 

a a ■ X + 0 ■ c 0 

c ’ c ■ X ’ X 
a a ■ X 0 

c ’ c ■ x' X 
a a X 0 

c ' c x' X 
a a 0 

9 9 

C C X 

In light of the faet that we eonsider ^ to be the same element for all x, we represent eaeh sueh rational 
by 0, and we verify that objeets dual with respeet to the unit 0, are objeets | and Of eourse, our 
equivalenee relation makes | and ^ dual. In the same manner, 5f is dual with ^ and 
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7.6 Embedding 

Define a bijeetive funetion t : Z ^ Zx{1} sueh that ;c i-» y • If is not diffieult to prove t is an isomorphism 
for the operations sum and produet. We follow the definition of sum to prove y + y is This is also 
true for the produet because f ■ y and ^ are the same. 

The order for objects of operation, in Q, is defined by y < | if and only if ^ ^ This 

means that a ■ d < b ■ cif and only if we have c ■ d > 0, and b ■ c < a ■ dif and only if c • d <0. 

In this case, i is a functor for as a partial order and not an algebraic category. Additionally, 
we will prove that the system Q is a natural order. We know exactly one arrow is assigned to any two 
objects of Q; this is given from the definition. We must prove transitivity for the order of Q. 

Proposition7.6. 

^ c a c X a 

Proof. We have f ^ | if and only if ^ < yjy; this is the definition of the order in Q<. Then, c • J < 0 if 
and only ifb ■ c < a ■ d. 

First, we take x > 0 which means (c ■ x) ■ d = d ■ (c ■ x) = (c ■ d) ■ x < 0. Since b ■ c < a ■ d we also 

have (b ■ c) ■ X < (a ■ d) ■ X which is the same as b ■ (c ■ x) < (a ■ x) ■ d. We conlude that 

Now we let X < 0 and we get 0 < (c ■ x) • d = d ■ (c • x) = (c • d) ■ x. Here, x reverses inequalities, so 
that (a • x) • d < b • (c ■ x). The conclusion is the same. 

The reader can similarly treat the case for c ■ d > 0. | 


Proposition 7.7. 

1) If^ > 0, then 2 < ^ 

^ j y ^ c a c y ay 

2) If^ < 0, then 2 < ^ < ££ 

Proof. Suppose c ■ y,d ■ y < 0 which means 0 < (c ■ y) ■ (d ■ y) and 0 < c ■ J. If y < y we then have 
a- d <b ■ c. From 0 < y we can easily see 0 < x • y. This means that (a ■ x) ■ (d ■ y) < (b • x) • (c • y) and 
we may conclude tLi 

c-y d-y 


Let us make 0 < d • y so that (c • y) • (d • y) < 0 and c ■ d <0. Hence, (b ■ x) ■ (c • y) < (a • x) ■ (d ■ y). 
The conclusion is the same as before. The reader may follow a similar proof for 2). | 


Proposition 7.8. The order ofQ is transitive. 

Proof. Supposing y < y < y, we have ^ ^ and ^ Let 0 < c ■ d and f ■ d < 0, then 

a ■ d < b ■ c and e • d < b ■ f. We also have c • / < 0. The inequality a ■ d < Z? ■ c is the equivalent 
{a ■ f) ■ (d ■ f) < (b ■ f) ■ (c ■ f). The inequality e-d <b-f is true if and only if (b ■ f) ■ (c ■ f) < {e ■ d) ■ (c ■ f). 
We apply transitivity for Z<, and get (a • f) ■ (d ■ f) < (e ■ d) ■ (c • f) = (e ■ c) • (d ■ f). This last expression 
is the same as e • c < a ■ f. Since c • / < 0 we conclude ^ j- 

The remainding cases 1) c ■ J < 0, and f ■ d > 0, 2) 0 < c ■ d, f • d,3) c • d, f • d < 0. Can be treated 
in a similar manner. | 


Theorem 7.9. Q is a natural order and there is an embedding o/Z into Qfor +, •, <. 

We can say more about the order of the rationals. Because, we have already seen that the orders 
of (IIL2) are dual. Daulity appears in many forms in Q, but the real duality here is what we did at 
the beginning by defining columns dually to rows at the beginning of the section Dual Orders. In the 
right side of system (IIL2), we have a system such that rows and columns are dual. The rows are order 
isomorphic to N and the columns are dual to N. 






Ill I Set Theory 


In the foregoing, and to maintain the rigor of mathematics, we will use the => relation that is represen¬ 
tative of implication. We will not use it in a rigorous sense as of yet; for now => is representative for if. 
We will say the collection of all objects is Obj. Consider the system Objg whose collection of objects 
is Obj; the relations of the system are x e A if and only if A is a collection and x is an object of A. We 
say X is element of A; of course ^ will be used in the opposite manner in such cases x is not element of 
A. Two collections A, 5 are related A c 5 if for every arrow .v G A, we also have x £ B. If the arrow c 
has been ruled out to be reflexive we will write A c 5. In case we have A Q B and B Q A we will say 
A = B; this is saying that the arrow between A, 5 is double ended and when that happens we regard the 
two collections to be the same. 

Any collection or object is said to be normal if it is not an elment of itself. First of all, we have 
a case because the collection of all collections is an object in itself. Furthermore, any collection can 
be turned into a normal collection; if (9 G (9 we make the new collection O by taking away the object 
(9. Now consider the collection of normal objects, denote it by This collection is elusive in nature. 
Suppose K gK, then 'R ^ 'R. If K ^ K, then by definition, R &R. We cannot establish if this collection 
contains itself or not; both conclusions are simultaneously true and, therefore, simultaneously not true. 

Let 'Z/ be a normal subcollection of Obj that will be called the universe of sets. We will use 'V as 
the collection which is obtained from 'I/ by adding one object: If. If two sets are related A Q B, we 
say A is a subset of B. If x £ X, for some set X £ X, we say X is & family. The union of a family is the 
collection of objects that consists of objects that belong to any member of the family; we write IJ X. 
The collection of all subsets of A is ^A. 

Definition 8. The following poperties define lA. 

1 ) JAIZC'W 

2) X £ A £Af ^ X £AI 

3) AQB £nA ^ A£AI 

4) A,B £A{ ^ A B £A{ 

5) A £04 ^l^A£nA 

6) X £04 ^UX £04 

7) If a function f : A ^ B Q 04 is onto and A £04, then B £04. 

We ask 3) and 7) hold because we do not want sets to have too many objects', we want to keep them 
small so as to distinguish them from arbitrary collections, which can be unimaginably large. 
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Definition 9. A set is any object ofTl. A set function is any function f : A ^ B, where A,B£Tj. 

We see that the properties defining the universe allow us to find that any set function is an object in 
the universe because f Q A — B. This allows us to define a category where the collection of objects 
is Tl and the collection of arrows is the set of all set functions. This is the category of small sets and 
it will be written as Set. A set A may be represented by the notation A = {x}xeA- If, for example a set 
consists of two objects, we then have A = {x,y} = {y, x}. A set that consists of one element is called a 
singleton', if the element of the singleton is x, then the singleton is {v}. 


§8 Set Operations 

8.1 First Generation 

Union Take A, B e'V. We will establish |J as an operation 'V —> 'T'/'T'. When we are considering 
such a union, we will write A U 5 in place of 1J{A, 5}. 

Proposition 8.1. For any A,B,C £'V and X ^ If £'V we verify 

1 ) U^cUJ/ 

2) AUB = BUA 

3) A U (B U C) = (A U B) U C = A U B U C. 

Notice that we have a special case for 1); namely that A c |J A, for every A £ X. 

Difference The union has an inverse operation, just as the sum has. The function UB adds the 
objects of 5 to A. Well, in view that systems are created by adding and taking objects, it is natural to 
give a function -B that takes the objects of B from A. Of course. A - B QA. 

It is easily verified that the difference is not symmetric, just as the operation - is not symmetric; we 
recall that a-b and b - a arc not the same. Also, the difference is not associative, just as (a - b) - c is 
not the same as a - (b - c): 


(A-B)-C = A-(BUC) 

A-(B-C) = (A-5)U[A-(A-C)]. 

To reason this, let us examine the expression A - (A - C). It is the collection of objects obtained 
by taking from A the objects of A - C c A. We are leaving only those objects that are in C. That is, 
X 6 A - (A - C) if and only if x is in A and C because A - C consists of all objects in A and not in C. 

8.2 Second Generation 

Intersection In set theory there will be an analogy between sum and product. The corresponding 
operations to sum and product, here, are union and intersection. 


A n 5 = A - (A - 5). 


In general we say x e H If only if x 6 A, for every A £ X. 
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Proposition 8.2. For any A,B,C e'V and X we verify 

1) 

2) Ari B = B DA 

3) A n (B n C) = (A n B) n c = A n B n c. 

And we see that 1) gives for a special case; H ^ for every A £ X. 

Complement Now, we consider the function that is left operation TI-. The image of A may be 
represented by A'^. 

Proposition 8.3. For any A e A' we have 

1) AUA^ = Fl 

2) (A^y = A 

We see that 2) takes the form A = TI - (fU - A) = 14 C\ A 

8.3 Properties 

Unit We now study the units of these operations, starting with the union. Notice that A U 5 = A if 
and only if 5 c A. Since 0 is a subset of any set, we have found the unit of the union operation to be 0. 

If we consider the intersection, we see that A C\ B = A - {A - B) = Aif and only if A c 5. We need 
not look any further to find the unit, 1A. 

It is easily seen that A = A - 5 if and only if A Q A-B and this is true if and only if 0 = A-(A-B) = 
ACi B. Thus, 0 is a right unit for the difference. In the case of the left operation, we are unable to find a 
unit; clearly there is no set B such that B - A = A. 

Inverse It is now desireable to find the inverse set of A, for each of the operations. However, after 
a quick inspection we see that this is impossible. For the union we must find B such that A U 5 = 0, and 
for the intersection C must satisfy AC\C = 1A. 

We will find a way around this, but the developments here will not give us an inverse set, in the strict 
sense. We will say A and A“‘ are inverse sets for the union if A U A"' = 11. We say they are inverse sets 
for intersection if A Pi A~^ = 0. We say that A‘^ is the exact inverse of A. 

Other Representations We have an interesting consequence of our definition for the operations - 
and n. Each of these operations takes away objects from the source and this is in such a way that 


A = (An5)U(A-5) (III.l) 

0 = (An5)n(A-5). 


We have a similar decomposition for A U 5: 
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AUB = AU(B-A) (III.2) 

0 = An(B-A). 

We also have 

A-B = A-(Tl-B^) 

= (A - T/) U [A - (A - B^ )] 

= A-(A-B^) 

= A n 5" (III.3) 

We are stating that the funetions -A, HA'^ are the same, for any A gTI. Of eourse we ean also say 


AnB = A-B^ 


Distributions In the foregoing we will aeeept a notation that will allow us to express some general 
relations for set operations: 






Of eourse there is a natural distribution for the union and interseetion; as we had mentioned, there 
would be a elear parallelism with sum and produet. However, the distribution here is both ways: 


A U 1^5 

BeX 


f^(AU5) 

BeX 

An|j5 = |J(An5) 


BeX BeX 

Now we give the distributions that involve the differenee. 


(111.4) 


= f^(A-5) (III.5) 

BeX BeX 

A-R^ = U(A-5) 

BeX BeX 

Naturally, the eomplement has a distribution rule, following that it is a speeial ease of differenee. 

^-[Jb = f^i^^-B) 

BeX BeX 

^-f]B = [j(TI-B) 

BeX BeX 
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This is re-written as, 


/ 

Ua = 

V/le^ / 

/ W 

Ra = 

V/le,r / 

These last expressions are the laws ofDeMorgan. 


Ra' 

(IIL6) 



IJa' 

(III.7) 


The following relations are not diffieult to prove. 


C [jiX-I/) 

AeX BeJ/ 

AeX Bey 

§9 Categories 

We have eonstrueted the eategory of sets Set, and the main objeetive in this seetion is to give other 
deseriptions of sets in terms of eategories. That is, any set ean be viewed as either a eolleetion eategory 
or a partial order. 


9.1 Collection Category 

Unless it is otherwise specified, we define {{A}} := {{a}}aeA, for any set A. We will build a category A 
whose collection of c-objects is the family {{A}}. Consider a selection function for {{A}}; this function 
must send every set {a} into the object a. We have exactly one selection function / and it is defined by 
Dom f = {{A}}, Range f = A and {a} \-^f a. This is clearly a category; the unit arrow of each object is 
the only arrow corresponding to it. 

Let A, B be two collection categories and suppose there is an operation * on each of the collections. 
We have a natural way of defining a functor Jf : A ^ B, given a function f : A ^ B such that 
/, /; *fx, When considering the collection category of a power set we will write PA. 

9.2 Partial Order, Under Inclusion 

Let us consider the partial order defined on collection 'V; we form a category Setc where the objects 
are ordered by inclusion. In other words, arrows are A c 5. We see that we have a category because 
A c A and if A c 5 c C, then A c C. Recall that in a partial order we are dealing with non-discernible 
arrows. In light of this, associativity of the composition holds. We note that a partial order may have 
objects which are not related; and in this order, that is the case. There are no arrows between {1} and 
(2}, for example. Given a set A, we can identify it with a partial order, where the collection of objects 
is ^A; this order is a simplified version of Setc, and we denote it by !PA. 
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9.3 Concrete Category 

We had the idea that given a diserete number system, there is a eategory sueh that the objeets of the 
system are automorphisms of the eategory. After all, eategories are quite large. So, we will eonsider 
the universe of sets in order to formailze the eoneept of a eategory whose arrows are funetions. A 
eategory C is concrete if we ean provide a faithful funetor <£ : C —> Set. We are sending the e- 
objeets of the eategory into sets, while the arrows are sent into funetions. Parallel arrows are sent into 
different funetions of the same form. There have been several instanees in whieh we have used arrows 
of eategories as functions of one component. We have really been trying to represent the arrows as 
functions to define an equality of compositions in terms of natural pair of functions. A particular case 
was the second request in the definition of functors. What happens if the category is concrete? 

We are giving a way of studying absract categories in terms of a well defined category. We had 
previously said that some algebraic categories can be seen as consisting of a category as c-object, and 
automorphisms of that category as arrows. For a concrete category, all the c-objects x, y, z,... can be seen 
as sets, and all the arrows can be seen as set functions, in such a way that the transformation is a functor. 
This means we will not study a general abstract category with objects and arrows. We are going to study 
a collection of domains and ranges and set functions. This is a concrete concept because sets are well 
defined. The composition in set functions can be described as an operation o : ,^|Set — > ,?l|Set/J?l|Set 
such that / i->o o/, where g i->o/ g° f- 

Horn Set Recall {a —> c] is the collection of arrows in C, such that a is source and c is target. Also, 
we have defined {a —>} and {—> c} as the collections of arrows from a, and arrows into c, respectively. 
If {a ^ c} is a set, for every pair of c-objects in the category, we say C has all Horn sets. 

Definition 10. Let x be any c-object ofC, and define the contravariant functor : C —> Set, where 
a\-^ {a ^ x); every arrow f : a ^ c is sent into the set function */ : {c —> x} —> {a —> x}, of Horn sets. 
Define the covariant functor '■ C ^ Set such that a v-r {x ^ aj, so that f is sent into a set function 
f*:{x^a}^{x^ c). 

Lemma 1. Let Jf : Ci XC 2 —> D a functor. Then, every arrow f : a ^ c, in C\, determines a natural 
transfomation Tf : » Jfc that sends x i-> jf(/. If). The functors are of the form S a-:'Sc • C2 ^ df. 

A similar result can be formulated ifC 2 takes the place ofCi. 

Proof. The functors of the natural transformation are defined by the object functions Sa^ •= 

and Sc^ •= S{c,x). Let g be an arrow in C 2 , then the arrow functions are Sag '■= and 

Scg ■= g)- We will show ly, rv; Scg^ Sag for any arrow g : x -> yinCi- 


ry ; 

ry * Sag, Sag 

ry ; 

Sif,^y)* Si^a,g),Sag 

Ty ; 

Sif * la, ly * g). Sag 

ry ; 

S(ic*f,g* lx). Sag 

ry ; 

S(lc,g)*S(f, lx). Sag 

^y ; 

Scg * TX, Sag 

ry, TX ; 

Scg, Sag- 
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Lemma II. Let Ci,C2, D be categories. For every x in Ci, and y in C2, let • 6?2,Ci D be 

functors such that y, it,.; x, There exists a functor JT : Ci x C2 ^ such that jTjc E eind jf,, is 
Hy; if and only if for every arrow f -^x g '■ a -^x b —> c ^ d, m Ci x C2, we verify 

l,f,IL,f-,3i,g,%ag. (III.8) 


We define jfC/, g) := ^df * ^ag, and f(a, b) := 

Proof We will first suppose the condition (IIII.8I) . First of all, I® o is the same as o tci^cT- 

a^xb ; (I® o fo){a b), I® o 

a^xb ; -ioiiia, b)), i© o 

a^xb ; % o 

a^xb ; 

a — b ; l(i,^i,) * ° fo 

a —>x ^ ; l(£,,a) * ° 

a^xb ; o 

«^x^ ; JfyiClfl, o jFo 

a^xb ; (jf:^ o lcixC2)(« ^), % o Jfo- 

Given an arrow / g '■ a —>x b —> c ^x d, we have Jf(/,^) : fia,b) f(c,d). To prove this, 
notice Hdf : ^ab, Uda —> EqJ, I.dC. Since d, Hd', a, and d, iC^; c, Ec are true, we may conlcude 
jr(/, : jTa^ —> Ec(i. We move on to prove the third condition of functors. Let h : c ^ x and i : d ^ y. 


h ^xi* f g 
h ^xi* f ^x g 
h ^xi* f ^x g 
h ^xi* f ^x g 
h ^xi* f ^x g 
h ^xi* f ^x g 
h ^xi* f ^x g 
h ^xi* f ^x g 


; f{h * fj* g), jf 

; £y(h * f)* %,(i * g), f 

■ J.yh * (I,yf * 3iJ) * Eflg, f 

; ^yh* f(fj)*^ag,f 
; lyh * (Eci * i.df) * Eag, Jf 
; (fiyh * EcO * {ILdf * Ea.g), Jf 
; i) * df(/, g), df 
; ^{h -^x i) * dF(/ ^x g), f 


Finally, we must show is the same functor as E;^, and fy is the same as 1^.. The observation is 
trivial for the object function; ^^y is f(x,y), whom we have defined as E;ty. This implies that S,yX is 
jf,jc := f(x,y). For the arrow functions, we have 

l*g ; fx(i*gXfx 

l*g ; fi^x,l*g),fx 

i*g ; ^ylx*^x{i* g),fx 

l*g ; 

i*g ; 

i*g ; E;,lv*E;,0'*g),jf;, 
i*g ; E^[ly * (/*g)], jf;, 
i*g ; E;,(z *g),Sx- 
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h*f ; 

fy{h * f),Sy 

h*f ; 

S{h * /, ly), Sx 

h*f ; 


h*f ; 

* /). JTy 

h* f ; 

l(i,x) * ^y{h * /), fy 

h*f ; 

%Tx*i^ih* f),fy 

h* f ; 

%il.*{h*f)],Sy 

h*f ; 

Xy{h * /), fy. 


Now, suppose the eontrary and prove (IIIL8I) 


^df ; 

i’df * Eog, E„g 

^df ; 

fdf * fag, 

i-df ; 

fif,'i^d) * f{^a,g),^ag 

^df ; 

f(f * U, la * g), Eog 

^df ; 

f(^c*f,g* 

i-df ; 

jF(lc,^)* JF(/, lfc),E«g 

^df ; 

fcg * fbf, ^ag 

^df ; 

* ^bf, 


Theorem 9.1. Given any category with all Horn sets, we conform a bifunctor Horn : C x C ^ Set; 
referred to as the Horn bifunctor. 

The two functors that constitute Horn, are called the contravariant and covariant Horn functors. 
Given an arrow f : a c in C, we have natural transformations f^ -. He ^ SLa and ^ 

Proof. For every x in C, there are eovariant funetors ^ Set and %x '■ C ^ Set; the funetor 

Ejc is defined by := Notiee that il^/ is the funetion f* : {d ^ a) ^ {d ^ c} that 

sends h : d ^ a into f * h. On the other hand, %a{g"^) is : {b ^ a) ^ {d ^ a) that sends 

fP : b -^op a into fP * g°P. Therefore, Idf ° Eo(^"^) is the funetion (/*) o {*g°P) : {b ^ a) ^ {d ^ c}; 
the arrow funetion sends i into / * {pP * g‘’P), whieh h f * {g * i). 

One ean just as easily prove Ec(^'’^) o %pf is the function {*g"P) o (/*) -. [b ^ a] ^ [d ^ c} 
that sends i into (/ * pP) * g^P which is / * {pP * g^'P). Using the second lemma, we find a functor 
Jf : C’P X C ^ Set; consequently, we have a bifunctor Horn : C x C —> Set. 

Finally, apply the first lemma to the functor f. For any arrow : a -^op c in C‘’p, we have a 
natural transformation p : ^ ^a- The reader can find /f : E^ —> E^ in the same way. | 

Yoneda’s Lemma Here we will see that the construction provided for the natural numbers is not 
a coincidince. It is a specific application of the following result that generalizes even results from 
group theory (Cayley’s Theorem). We will try to see why Yoneda’s Lemma generalizes this result. The 
Yoneda embedding is provided as a corollary to the lemma and it enables us to prove Cayley’s theorem. 

Let E : Cat(C, Set) x C —> Set, be defined by E{<t,x) := <Ca: as object function. If r —>x / is an 
arrow in the domain, with t : <C —> ® as a natural transformation and / : a —> c, then the arrow function 
of E is defined by the element given in re, ra; 23/, <£/. That is to say, E{t, f) := re o (£/. 
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Now let N : Cat{C, Set) x C ^ Set such that N(€, x) := Nat(S.x, **!)• Suppose € —>x a and 23 c 
are c-objects in the domain such that r : —> 23 and / : a —> c. If we want for // to be a functor, we 

have to give an arrow function that sends r ^x / into a function N(T,f) : Nat(ILa,€) —> NatiUcM). 
Take any a in Nat(ILa,^) and define NiT,f)a := t ■ a ■ this is the vertical composition of natural 
transformations where we recall \ ^ 

We say that a natural transformation is a natural isomorphism if all the components tx are isomor¬ 
phisms of the category in the range of the functors. This serves as a natural transformation from each 
functor to the other so that we can jump from one functor to the other and back. 

Yoneda Lemma. Let a be any c-object in a category C, with all Horn sets. 

1) Let <C : C —> Set be a functor, then there is a bijective function : Nat(IS,a, 'JI) —^ 

2) E, N are functors and the functions are components of a natural isomorphism O : 

Proof 


1) Let us define the function f so that r : ^ € is transformed by r i-> Ta{la). We know r 

sends any c-object x, in C, into the function tx : {a ^ x} ^ <£v. This means Ta(la) is an 
element of <£a. We also know that for any f : a ^ c, the relation re, ra; <C/, f* holds in terms of 
composition of functions; recall laf is a function /* : {a —> a} —> {a ^ c}. Therefore, we may 
say Tc(f* la) is the same as €f[Ta(la)]. If we use the notation for applying functions, we express 
/; €f[Ta(la)],Tc. Let us suppose r and cr are different natural transformations in Nat(S,a, that 
is, there exists an object c such that re and cre are different set functions. As a consequence, we 
can give an arrow / e {a —> c} and we verify re/ cref. Thus, + <C/((/>cr), which implies 

(f)T 4^ (per, and we conlcude cp is monic. 

Let X G <£a, and define : 0\C J?l|Set such that r^c : {a —> c} ^ <Cc. The function TjcC 
transforms / <C/(x). We will show this defines a natural transformation in Nat{S,a, Apply 

the function t^c o /* to an arrow g e {a a}: 


g ; (TxC o f*)g, T„cof* 

g ; Gc(f * g), T^c of* 

g ; ‘^{f * g)(x), Tj^cof* 

g ; (€fo €g)(x), T^cof* 

g ; ‘t^f[^g(x)],GC o f * 

g ; €f[TMg)],rxCof* 
g ; (€fo T^a)g, Tjccof* 

g ; T„a)g, T^cof * . 


We have thus proven r^c, r^a; <C/, M-af and we conclude (p is bijective. 

2) Now, we would like to show E,N are functors. We begin with E, verifying iset£’(^,-"c) is the 
identity function. The same results from sending <C ^x ^ into its unit arrow, and transforming 
that with this results in (lij^x) o (<€1;^), which is the composition of the identity function 
with itself. Take a c-object in the domain, say <£ —>x a and 23 ^x c, then the second condition of 
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functors is given by E(T,f) := tc o <11 f : <Ca €c JBc. The last eondition is not diffieult to 
prove either; let r —>x / and cr § be eomposable arrows in the domain: 

o-^xg*T^xf ; E{cr -^xg*T f),E 
O- ^x g*T f ; E{(T ■T,g* f),E 
o- ^x g*T ^X f ; (o- • t)c O <C(g * /), E 
cr ^x g *T ^X f ; (TCOTCO<llgO<tf,E 
cr ^X g*T f ; crcoMgoTbo<SLf,E 
cr ^X g*T ^X f ; Ei(T,g)o E(T,f),E. 

To show the first eondition of funetros is valid for N, notiee (fset o N){€, x) results in the identity 
funetion of Nat{I.x, <C). On the other hand, if we apply N to the unit arrow of <£ —>x x, we get a 
funetion N(hti, ^x) ■ Nat(ILx,€) —> Nat{ILx,'t) sueh that a !(£ • a • 1^. Sinee 1^ is the natural 
transformation l^ :ILx—> we say 1) for funetors is true. The seeond eondition for N to 
be a funetor has been shown to be true, by eonstruetion. We are left to prove 3); we must show 
N(cr ■ T, g * /) is the same funetion as N((t, g) o N(t, /). 

a ; N{cr ■T,g* f)a, N{cr ■T,g*f) 
a ; {(T-T)-a-{g* f)\N{o--T,g* f) 
a ; (cr-T)-a-(f • g'*'), N(cr ■T,g* f) 
a ; o-■ (t ■ a ■ f) ■ g\ N(o- ■T,g*f) 
a ; N(cr,g)(T-a-f),N(cr-T,g*f) 
a ; [//(cr, g) o N(t, f)]a, N((t ■ t, g * /). 

Here, we are eonsidering that for eomposable arrows f,g : a,b b,c we have the natural 
transfomations and g'*’ : 3,^ —> 

Now we prove there is a natural transformation from O : // —> To verify this, let r ^x / be 

an arrow <C ^x « into 30 ^x b and let or: ^ <C: 

a ; [0((C,a)oiV(T,/)]a,0((£,a)oiV(T,/) 
or ; (p^^{T ■ a ■ f), <!)(<£, a) o N(t, f) 
a ; [(T-Qr-/'*')Z?](U),0(<C,a) o//(t,/) 
a ; [(r ■ a)b o f^b](lh), <!>(€, a) o N(T,f) 
a ; [(r • a)b]f, 0(€, a) o N(t, f) 

Sinee is a natural transformation that sends e-objeets in C, into set funetions, we know f^b is a 
funetion {b -^op b} {b -^op a}, so that f^b(lb) is defined as f°P * ll‘\ whieh is /. We eontinue, 

a ; (rbo ab)f, 0(<£, a) o N(t, f) 
a ; Tb{abf), 0(<£, a) o N(t, f) 
a ; Tb[€fiaaila))],^(€,a) o NiT,f) 
a ; (rb o<llf)(aala),^b^,ci)o N(T,f) 
a ; £(T,/)(0<e.«),W,a)oiV(T,/) 
a ; E(T,f)m€,a)aim,a)oN(T,f) 
a ; [E(tJ)o (!>(€, a) oN(tJ). 
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Notice we are using the faet that abf is the same as €f{aa{la)\. With this we have proven O is 
natural. Now, we only need to notiee that the eomponents are bijeetive funetions, to eonelude O 
is a natural isomorphism. 


The result presented below has been proven above, for the most part; it is eommonly known as the 
Yoneda Embedding. 

Corollary. There is a contravariant functor : C —> Cat{C,Set) such that x := There is a 
covariant functor 7^ : C —> Cat{C"^,Set) that makes Y^x := 3^^^. The functors Y^ and Y^ are full 
embeddings, with the arrow functions / p and f ft- 

Proof We only need to prove the arrow funetion is bijeetive. In the lemma, make <£ := lb, so that we 
have a bijeetive funetion f : Nat{I.a, this is a bijeetion {b ^ a} ^ Nat{Iia, ^b)- Given any 

arrow /, we know there is a natural transformation in Nat(I.a, i*). Additionally, we have proven 
:=faila) = f.t 

Corollary. Suppose G is a group such that the collection of objects of operation is a set, ^\G e Set. 
Then G is isomorphic to a group of transformations G^, G^ : {e ^ e} ^ {e e]. 

Proof Let C := G, be the group. The funetor <£ := iCg : G ^ Set is as we have deseribed before; 
the e-objeet e is sent into a set 5, while objeets of operation are sent into set funetions S S. The 
Yoneda embedding provides a funetor : G ^ Cat{G, Set), where the e-objeet is transformed into 
the Horn funetor The existenee of inverse objeets of operation, in the group G, implies f* and */ 
are isomorphisms (bijeetive funetion) for the set J?I|G; this was proven in proposition (14.21) . This means 
we indeed have a group of transformations for Jl\G, if we replaee the image by a eategory where S is 
e-objeet, instead of ig. | 

In building the group of integers, we took a eategory as the e-objeet of the group. The objeets of 
operation are of eourse the integers whieh we eonsidered as automorphisms for the eategory mentioned. 
Then, the group of funetors was eonstrueted as eompositions and inverses of -l-1. This is the funetor 
we used to later prove that we ean view the diserete number system as a group. This is the funetor that 
gave an operation. 

Representable Functors An object in the collection C — Nat{lx, **1), is said to be a representa¬ 
tion o/ <£ : C —> Set. The functor is said to be representable and v is called a representing object. 

We see that given two representations of a functor, it is possible to find an isomorphism, in C, that 
relates the natural transformations. 

Proposition 9.2. Let (v,yS) and (y,y) be two representations of a functor jf : C ^ Set. Then there is a 
unique isomorphism f : x ^ y such that y = p ■ f\ 

Proof. We can define a composition of natural isomorphisms, o y : ^ C —> where /3~^ is the 
natural isomorphism of inverse arrows. From Yoneda’s embedding, we know there is an arrow / such 
that o y = ff We have proven that functors send isomorphisms into isomorphisms; proposition 
EH I 
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§10 Set Function 


10.1 Image 


Here we will give relations for the image and preimage of set funetions. If we have an objeet in fA, for 
some A c Dom f, then there is an ;c e A sueh that our original objeet, in fA, is the objeet fx. For this 
reason, we will be justified in denoting our objeet of interest with (fx) e fA. The notation says that 
(fx) is an objeet in Range /, sueh that (fx) = fx. 

When eonsidering a family of sets, we also eonsider another family, to be regarded as the image of 
the original. Let X = {AlAev" be a family of subsets of Dom f. The image of family X, is the family that 
consists of the images of sets in X. This means, /[[/Y]] = [fA]Aex- Let us suppose we have a family 
^ of subsets B c Range f. We define the inverse image of family J/, as the family consisting 

of the sets that are inverse image of sets in J/. Let /“‘[[J/]] be the inverse image of J/, and take an 
object of it. Then there exists 5 e d/ such that our original object is the inverse image of B. We are 
justified in representing an arbitrary object in with (f~^B). 

Image and Inclusions The image and preimage preserve subsets. That is, fA c fB and /"'A c 
the first relation holds given A Q B Q Dom f and the second holds given AQB Q Range f. 

Proposition 10.1. Let f : Dom f Range f be a set function. Then, for every A c Dom f and 
B c Range f we verify 

1) A Q f~^fA, and A = f~^fA if f is monic. 

2) B ^ ff~^B, and B = ff~^B if f is onto. 

Proof. X e A implies fx 6 fA, which is true if and only if x e f~^fA. If / is monic, then v e A if and 
only if fx e fA, which proves the equality holds. 

We have (fx) 6 ff~^B if and only if there exists x e f~^B such that (fx) = fx £ B. Let / be onto, 
then for every (fx) e B there exists x £ f~^B such that (fx) = fx, which proves (fx) £ ff~^B. | 

Using the results so far given, we get 


/AC 5 


« AC/-I5 


which was to be expected since we define the inverse image hy x £ f ^A « /x e A. If / is onto. 


r'BQA 


BQfA. 


If / is monic, then 


BQfA 


r'BQA. 
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Image and Set Operations The difference is preserved under preimage; a: e f~^(B - A) « fxe 
B - A fx & B and fxiA x e f~^B and x i f~^A « v e f~^B - f~^A. We get the following 
result, as a consequence of this: 


/ \Range f - A) = Dorn f-f U. 


We will generally say is X - A if we accept that all work will be done in a certain set X. If we are 
considering the sets Dom f and Range f, we may re-write the above expression as /“'A'^ = {f~^Ay. 
Let B c Range f, then fl'^^B = = A - = A - (fl'^^By = A Pi It is easy to prove 

A n fl'^^B = A n f~^B, so we conclude 

/|^'5=An/-'5. (III.9) 


This means the inverse image of B, under /U, is equal to A n / ^B. 

Proposition 10.2. Let X = {Aj^ex a family of subsets A c Dom f and J/ = {5}eg_y a family of subsets 
B c Range f. Then 


/U^ 

/fl'* 

/-'Ufi 

eej/ 

r‘n 


c 


B 


eej/ 


U 

fAefM]] 

n 

fAsfllX]] 

U r'B 

n f"B- 


(III. 10) 


We verify equality in the second relation, given f is monic. 


Proof 


1) We know (/v) e / UagA’^ if if there exists v e Uaex-^ such that (fx) = fx. This is the 

same as saying (fx) e fA, for some fA e /[[A]]. 

2) The relation (fx) 6 fClAex^ holds if and only if (fx) = fx, for some x e PlAe^r^- Now, 

let (fA) e /[[A]]. Then (fA) = fA, for some A 6 A such that fx e fA. In other words, 

(fx) 6 (fA), for every (fA) G /[[A]]. 

Take (fx) g n/A€/[[;r]] /A- This is stating that (fx) is in the image of every A G A. This holds 
if and only if, for every A G A, there exists G A such that (fx) = fxa. If / is monic, then 
Xa = X, for some x that is the same for all A G A. We conclude (fx) = fx & f PlAeV’A because 
^ e DAe^vA. 

3) It is from the definition of inverse image that we have fx G Ueej/^> for every v G f~^ Ube.}/ B. 

Then, x G f~^B, for some B £ }/. We conclude x £ All the implications in the 

argument are 

4) x G f~^ Pleej/ B if and only if fx £ Heej/ B. It follows from this that x G f~^B, for every B. 
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Fiber We say that the preimage of a singleton {z} c /m / is the fiber for z, under f. We will 
express this by f~^{z} or f~^[z], in plaee of the striet notation f~^[{z}]. We notiee that x e f~^[z] ^ x e 
f~^{z} ^ fx e {z} fx = z. It is elear that f~^[z] = 0 implies z e Range f -Im f. From the definition 
of funetion we know every objeet in the domain belongs to exaetly one fiber of /. If fA = z & Im f, 
then A c f~^ [z], A funetion with z & Im f sueh that [z] = Dom f is ealled constant function to z and 
we write —> z. 

A funetion is onto if and only if every fiber of / is non-empty. Let / be a bijeetive funetion and let 
g be the inverse funetion of /, then x e f~^[z] if and only if z 6 g’n-’c]- Said differently, this last means 
X 6 f~^{z} if and only if z e (f~^)~Hx}', we take notiee that /“'{z} is the inverse image of {z}, under /, 
while is representative of the inverse image of {x} under /“k 

Let us eonsider the family := f~^[[{{b}}beB]] = {f~^{b}}beB, whieh represents inverse image 

of the family {{b}}beB- 

Proposition 10.3. Let f be a monic function and take A c Dom f. Then fA = 5 A = IJ /“^{{5}}. 
Proof Suppose A = U/"H{5}} = \J{f~Hb}}beB, then 

fA = f[j{r^{b}}beB 
= {jnr'MbeB 

= Ul*!- 

beB 

If on the eontrary, fA = B, then 

A = [j[a} 

aeA 

= [jr'fia} 

aeA 

befA 

= [jif-fbWbeB. 


10.2 Quotient Sets and Decomposition of Functions 

We start this seetion by giving a result that eharaeterizes onto funetions as funetions that have and right 
inverse. Consider the family {{Im /}} = {{x]}xeim f, whieh means it eonsists of the sets {x}, where 
X £ Im f. The inverse image, f~^ [[{Im /}]], is a family of sets in Dom f whieh turn out to be the fibers 
of /. We will view f~'^[[{{Im /}}]] as a simple set, in whieh we will not take into aeeount what the 
objeets of the sets in the family are; we only eare for the sets of the family. 

A funetion ean always be expressed as a eomposition of an inmersion and an onto funetion; a 
eomposition of one onto funetion and one monie funetion. Let /|^'" ^ : Dom f Im f, denote the 
funetion / restrieted to the image. 
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Lemma I. For any f and if : Im f ^ Range f we verify f = if o 7 

Further on, we will eomplete this deseription by expressing a funetion as the eomposition of three 
funetions, one of eaeh type: onto, bijeetive, and monie. 

Given a set funetion /, we will give an equivalenee relation Ef defined for Dom f. We say two 
objeets x,y e Dom f are related, xEfy, if fx = fy. We eall sueh a relation the image equivalence off. 
Another way of seeing this is 

xEfy x,y e /“'[z], 

for some z e 7m /. We may eonelude that the fibers of / form the simple equivalenee reations of Ef. 
Define a new domain Dom f jEf := f~^\\{{Im /}}]], for the funetion 

flEf-.DomflEf^Imf. 

Naturally, we define /“'[z] >->//£/ z, beeause for every x 6 f^^[z], we have x z. 

Lemma II. The function f jEf is said to be the function f module Ef and it is bijeetive. 

Proof. The funetion is onto beeause every fiber of Im f is non-empty. To see that it is also monie, take 
two different fibers f~^[w] and /“'[z]. These two fibers eonsist of objeets x w and y z and they 
form simple equivalenee relations under Ey . Therefore, w z. \ 

Let pf : Dom f Dom f/Ef that sends an objeet to its fiber. We ean do this beeause we have 
already stated that every objeet in Dom f is assoeiated one fiber. We know the funetion is onto because 
every fiber in f~^[[{Im /}]] is non-empty. 

Theorem 10.4. Given a function f, we can decompose it as f = if o f /Ef o pf 

10.3 Sequence 

From this point on, we may use N to refer either to the collection or N<. A sequence is a set function 
5 : N ^ A. A general sequence is a sequence in which the image A is a collection, not necesarilly a set. 
We will say a set function is a sequence, if Dom s is Mq instead of N. Let n e N, and define n as the set 
of all X e N such that \ < x <n. A finite sequence is a function n ^ A. Also, a set A is said to be finite 
if there exists n e N such that there is a bijeetive function n ^ A. 

Consider now the category N which stands for the partial order. Let §> : N ^ N be a functor on the 
order. Then 5 o §> is a sequence and we will call it a subsequence of 5. We request to be a functor so 
that the the order of N is preseved. 

Representation A sequence is, informally, an ordered collection. It makes sense to, for example, 
write a sequence of two numbers as (a, b) and not {a, b) which is a simple set. In general, to express a 
sequence with components n i-^ x„, we will write (x,);. If the sequence is finite, we will write 
When we write (x),, we are expressing that the sequence is a constant function, —> x. 

Monotonic Sequence Suppose we define a functor N ^ A, where A is a partial order. Then, the 
object function of such a functor is called a increasing sequence in A. If there is a functor N —> A°p, we 
will call the object function of such a functor, a decreasing sequence in A. 
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Sequence of Objects for an Operation We can give a general form of expressing the operation 
union and intersection for sets. Let J be a set, the index set, and let J X such that i i-> A,. The 
following may be used as a common notation 

iel 

Similar remarks hold for the intersection. We will use the set of integers as an index set, in order to 
express general operations. Let © be an operation © : (9 —> OfO and let represent the collection of 
sequences N —> (9. We will give, for n + 1 e No, a function A"^j^ : (9^ —> O such that (x,),- © 

v„+i, where AJ^j(x,),- = xi. These functions are called the^inzYe operators. The sequence A : N ^ (9^/(9 
is defined by n i-^a A”^j; we call it the general operator. For any sequence of sets, we can give union 
and intersection and this is expressed by UzeN^i oi" PlieN^;- We define Aq = UneN^^ If there is a 
sensible way of defining a function AN : A c (9^ —> O, we may say the series of (x,), is the result in 
(x,),-; A,gf^x,-, AN. We may also represent the series by A“jX;. 

We may use this development to express the general sum of multiple rational numbers. Just as we 
use the notation (9^, we will say (9“ stands for the collection of all finite sequences n —> (9. Thus the 
sum of a finite sequence of rational numbers, (x,), s Q“, is given by 

n n—l 

^ X,- = ^ Xi + Xn 
i=l i=l 


and from this we get 


a ■ n 


Z 


a. 


We are making it clear that -n and Zi"=i are the same function when applied, respectively, to a G Q 
and the sequence (a), G Q". Note that every natural number a G N is represented as a = YIi=\ 1- 


Sequence of Functions We have just defined a sequence of functions, that can be applied to a 
sequence, and the result is another sequence. We study this with a general view. A sequence of objects, 
in a collection of functions, is called a sequence of functions. A sequence of functions from O into (3 
is a function © : N ^ OfQ. Let n /„ be the components of ©, and define f : O ^ such that 
X (fix)i; it is the sequence function. 

In the case of series, the general operator A : N —> (9^/(9 is the sequence of functions O. The 
sequence function is ^ : (9^ —> (9*^. The image of (x,)„ under f, is the sequence of partial operations for 
{Xi)i and we represent it with Clearly, every f,, is A”^j(x,)(, so we have stated (^(x,),- is (A"^j(x;);j . 
We will consider an important special case of this. Let (a),- G (9^ be a constant sequence, and suppose 
there is an operation on the collection, called the product operation. Then the sequence of powers is 
defined as the sequence of partial products. For the operation of product • in Q, we use O ^s the general 
operator and 


a" = ]^ a, 

(=1 

in representing the finite operator of product, applied to (a),. 
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Sequence for Composition There is something important to be notieed in the last paragraph. For 
a fixed sequenee (x,); e O^, we have a sequenee of funetions (©x,); whieh we eompose to find 
This sequenee of funetions has something partieular about it. If the operation is full, eaeh one of these 
funetions is of the form 0^0. Let us make the ease for a more general situation. 

Let {fi)i be a sequenee of funetions sueh that Im f„ = Dom f„+i. This is a eomposable sequenee 
of funetions and to better understand this definition we will give a more speeifie deseription of the 
eomposition of funetions. Let / : Dom f —> Range f and g : Dom g c Range f —> Range g. Let D = 
f~^[Im f n Dom g], then the eomposition is g o / : D —> Range g; we are assured x fx g(fx). 
The eomposition is onto if and only if g is onto, and it is monie if and only if both /, g are monie. 

The eompositions of a sequenee are ° fn+\, remembering that is /i. 

We have a speeial ease, when we take a eonstant sequenee (/),-, eonsisting of only one funetion /. The 
eomposition O'LiC/); is the funetion /". We see that Im = /[/m /], 7m = f[f[Im /]], ete... 

If X X, then we say x is an invariant object under f. If fA = A, then A is an invariant subset 
under f. Notiee that it is not the same to say A is an invariant subset under / as opposed to saying A 
is a set of invariant objeets under /. In this last ease we say that A is a strongly invariant subset, these 
are subsets of Inv f whieh is the set of invariant objeets. If Im f is strongly invariant, Im f Q Inv /, 
then the funetion is said to be once-effective. The situation is that : Im f ^ fUm f] = Im f and 
X v^f 2 fx beeause fx is invariant under /. This means the sequenee of eompositions (/'), is the eonstant 
sequenee of the funetion fh^ f. 

Let a be invariant under / and suppose that for every x 6 Dom f there exists n 6 N sueh that 
X a; we say f stableizes at a. If there is n e N sueh that x a, for every x e Dom /, then f is 
nilpotent into a. 

Sequence and Cartesian Product From this point on, we make the eonvention of writing Ax B 
in the plaee of A B. The eartesian produet of two eolleetions A, 5 is a eolleetion of arrows a b, 

with a,b & A,B respeetively. Let 2/(A u B) be the eolleetion of two part funetions 2 —> A U 5 that send 1 
to an objeet in A and send 2 into objeet of 5. We have a bijeetive funetion of the form AxB —> 2/(Au5). 

Let us now eonsider the eartesian produet of a sequenee of sets; that is, A = x”^/A;. This is the set 
of all arrows a\ —> a„+i : (ai —> a„) —>x cin+i, where ai —> 02 is a\ <^2 and a,- e A,. We see that 
eaeh of these arrows a\ —> a„+i is a finite sequenee n+1 —> 1J”2‘/ A,- with i a,-. 

If we limit ourselves to A, = A, for all i G n+1, then we have a finite sequenee on A. In making 
sueh eonsiderations, we have a bijeetive funetion x”^/A ^ A""^', where A"'^^ is the eolleetion of all 
sequenees n+1 ^ A. We define A^ = Xj^^^A as the eolleetion of all sequenees for A. 

10.4 Net 

We will be working with funetions that have a kind of speeial domain. This will lead to a useful 
generalization of sequenee. Sequenee is generalized beeause we generalize the eoneept of ordered 
index set; where we have used N we will now use a general kind of set ealled direeted set. 

Bounds Let X be a set that forms a partial order with some relation <. A subset A c X has a 
unique objeet maxA G A that is maximum if a < maxA, for every a e A. Now eonsider the set j A of 
all X G X sueh that a < x, for every a e A. This is the set of upper bounds of A and it need not have 
a minimum, defined dually to the maximum. Therefore, we eannot always say that there is an upper 
bound; if J. A 0 we still eannot say their is a least upper bound min i A; even if min j A does exist 
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we cannot say that it is in A. When this most important object min | A, exists in X, we say it is the 
sup remum and denote it by sup A. The infimum, denoted inf A is defined, when it exists, as max t A. 
Of course, if the supremum is in A, then it is the same as the maximum. 

If i A = 0, then A is not bounded by above. Similarly, we define sets that are not bounded by below. 
If a set is not bounded by below and is not bounded by above it is simply not bounded. 

Directed Set A set 7 that has defined a preorder is said to be a directed set if for every i, j e I there 
is ak e I such that /, j < k. We give an equivalent definition for directed set, in terms of bounds. 

Proposition 10.5. A partial order is directed if and only if every finite subset has an upper bound. 

Proposition 10.6. Q 2 Z □ N are directed sets. In general, a natural order is a directed set. 

We already know of an important directed set that is not the set of integers or rationals. The category 
is directed, under inclusion. 

Proposition 10.7. For any set A, the category VA gives a directed set. Let x '[ Xo represent the set of 
objects X & X such that x < xq e X. Then xj xq is a directed set. 

Given preorders <i, <2 on sets 7, J, we can form the new order < by defining {ii,j{) < {h, ji) if and 
only if ii < ^2 and yj < 72. 

Proposition 10.8. If 7, J are two directed sets with orders < 1 , < 2 , then the cartesian product 1 x J is 
also a directed set under the corresponding product order. 

Definition A net is a function rj : I ^ O, where 7 is a directed set. The concept of net generalizes 
that of a sequence because we know N is a directed set. 

When considering a finite sequence, we now think in a broader sense. A finite sequence is a function 
A —> (9, where A c N is bijective to n, for some n G N. A general definition of a sequence, but less 
general than a net, is to replace the set A with any directed subset 7 c N. But, it turns out that any 
subset of N is directed. So, a sequence is a function 7 c N —> (9. A net generalizes this definition. The 
first thing we will do to put to use the conpcept of net, is to give a definition of of matrix. 

10.5 Matrix 

The reason why we did not consider the object ^ in our grid of the rational numbers, (III.5I) . is that we 
did not have any way of considering this strange object in terms of our operation. So we leave it out, 
and in fact, we make changes to the normal behavior of the grid, along the border. This does not mean, 
however, that we are not able to define a good order in Z x Z, if we just ignore the operation in this 
process. Again, representing a b with |, we say Z< is the matrix order, defined by ^ | if and only 

if a < b or, if this fails to be true, c < d. This order is a natural order. 

Definition 11. Let 7,7 c Z, then we say the function {al)ij : J x I Q ^ A is a matrix for the objects 

of A. Ifi, j & I, J respectively, then the image of j, under the matrix, is represented by aj. 

A matrix is said to be finite if I, J are bijective to sets m,n Q N respectively. The matrix is regular 
if it is of the special form m x n ^ A, that is, if I = m and J = n. In any case, we say the matrix is of 
order mXn. 
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If we restrict the matrix to one of the sets m x {j}, then we have a matrix (aj)i = (a/),-y|,„x|;|, of the 
form m x { 7 } —> A and we say {aj)i is the j-th column of the matrix iaj)ij. A similar remark holds for 
the restriction of{a\)i j to a set {/} x n; in this case we say {a\)j is the i-th row of{a\)i j. 

Proposition 10.9. 

1) Every column or row is a matrix 

2) Every matrix is uniquely identified with a sequence of rows and with a sequence of columns. 

3) Any sequence can be uniquely identified with one column matrix and one row matrix. 

§11 Special Families 

11.1 Power Set 

Power Functor We move on to study the power set We will find a functor ^ : Set ^ Set such 
that its object function is given by 5 i-> l^B. Since we are to give a functor, we need to specify an arrow 
function such that / : 5 —» C is assigned a function : 3^B —> ^C. To this end, we define the arrow 
function such that is the function that makes A /[A]. We verify that ^ is indeed a functor. We 
must first prove that Iset, Iset; where Iset^ is the identity function for B. That is, (Iset o and 
o Iset)^ are the same functions, for every B e Set. We also observe that o /) is the same function 
as % o f/. Let AQB, then % o f)A = (g o f)[A] = g[f[A]] = g[l/A] = %(1/A) = (% o f/)A. 

Properties and Relations Here we find equalities that involve expressions of power sets. We first 
note that for any family of sets X = {A}Ae?<, 


XQl$[jA. 

AeX 

We verify the validity of this. If A e X, then every object of A is in IJ X. Therefore, A is an object 
in the power set of such union. 

In particular, we have 

{A}cfA. (III. 11) 

We know A = U{A} c (J ^A. Also, X Q A, for every X e ^A, we may conlcude A = (J ^A. 

The arrow in (IIII.l II) leads to the trivial relation A 6 ^A. The relation A e ^A implies ^A G ^^A. 
We will give a generalization of this last relation. 

Proposition 11.1. Let A be any set and Xa C ^A any family of subsets of A. Then Xa e ^^A. 

Consider a family X, and an element A G A. We wish to prove ^A c ^ (J A. This is clear because 
^A is a family of subsets of A c (J A. Applying the last proposition. 

Proposition 11.2. For A e X & LI, we verify ^A G (J A. 

Proposition 11.3. The object function of the power functor, satisfies 

1(A n 5) = lA n 15 

lA U 15 c 1(A U 5). 
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Direct Image Now we define the direct image of a family of sets as the colleetion f{X] of all 
B c Range f such that f~^B G X. Of course, the direct inverse image of a family d/, is the collection 
of sets A c Dom f such that fA G J/. Let f^A be the collection of all subsets of the range, 
whose inverse image is A, and f'~B be the collection of all subsets of the domain, whose image is B. 

Let be the fiber of 5 c Range /, for the function ^/. Then the fiber has a maximum M = 

U W All we need to verify is that B = l$fM. This is straightforward, fM = /[IJ = 

Lemma I. Let B e Im l$f, then f~^B = |J 

Proof. We know M c f~^fM = f~^B. Also, f~^B G because l$f(f~^B) = B. This implies 

f-^BcljW~'{B}. I 

Lemma II. 

1) Let f be an onto function, then B G /[A] if and only if[f ^/"'{5} G X 

2) Let f be a monic function, A G if and only if A = |J /“^{{5}}, for some Be}/. 

Proof. By definition of direct image and lemma I, 5 G /[A] if and only if M = G A. 

On the other hand, A G f~^ [J/] if and only if fA G J/. From proposition ll0.3l we get A = U /“^{{B}}, 
for B = f A e }/. | 

Define /0 := Range f-Im /, and let /(A U0) be the collection of all Y such that fA QY Q /A U/0. 

Lemma III. 

1) If f is onto, then f*~B = 

2) f^A c /(A U 0) and equality holds given f is monic. 

Proof. The first result is a direct consequence of the definitions of /^B and l$f. 

To prove the second result we first take B such that A = f~^B. We get fA = ff~^B c B. Suppose 
that (/v) G B and (/v) ^ /A U /0. This means {fx) G (/A U /0)‘^ = {fAf Dim f = Im f - fA. But, we 
have A = /“'B which is equivalent to saying fx £ B if and only if v G A. This is a clear contradiction, 
therefore B c fA U /0. We conlcude B g /(A U 0). 

If we wanted to prove /(A U 0) c f^A by taking Y that satisfies the conditions of being an object 
of /(A U 0), then A c f~^fA c /“'T c f~^(fA U /0) = f~^fA. We would get x g f~^Y => /x g fA, 
but fx G fA does not imply x e A. We request the function be monic. | 

Theorem 11.4. Suppose X is a family of non-empty subsets of Dom f and J/ is a family of non-empty 
subsets of Range f. If B Q Imf, then 

Bef[X] « UrBGA. 

If f is monic, we have 

Ag/-'[J/] « ^/-AGd/. 

Proof. The first result follows from lemmas II,III. 

We know that A g if and only if B = /A = H /(A U 0) = H f^A, for some B G J/. | 

We see that there is a duality relationship for fiber and image in the forms of f^B and f^A. 
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Another Functor We form yet another funetor, using the power set ^ as objeet funetion of this 
funetor Setc —> Setc. This means the seeond eondition is satisfied beeause the funetor applied to any 
arrow A Q B results in c Sinee the first eondition is trivial, we are left to give a proof of 
eondition 3) for funetors. It means that transitivity is preserved. This is verified by 


1[(A cB)o(BQ C)] 


1(A c C) 
lAcfC 

m c m) ° m f c) 

f (A c B) o 1(5 c C). 


11.2 Family of Families 

We will now give two basie results in applying the operations of sets to families of families of sets. We 
will be using X = {A};tex to represent the family that eonsists of families, sueh that X = {AJag^t- This is 
to say, we have a two generation family of sets. 

un*=uu* 

nuxsfin*- 

Both of these follow from the faet that H ^ ^ U 

11.3 Nest 

We have pointed out that the power set is a partial order under inelusion. The objeets of study in the 
present seetion are those families of sets that form a natural order, under inelusion. In partieular, there 
are two oases of main interest. We will use this eontext to extend results (IIII.ll) and (IIII.2I) . 

Increasing Nest The first ease happens when we have an infinite ohain going forward. This means 
that there is a sequenee of sets {A,}i€N sueh that A„ c A„+i. When sueh a family is enoountered, one 
usually needs to find the union; the interseetion is olearly Ai. The union will be expressed in terms of 
a family of disjoint sets. Consider the family 5, = A, - A,_i. We know IJi ^i C beeause eaoh 
Bi c A,. Also, if X e then x 6 B,„, where m is the smallest integer sueh that x 6 A,„. We oonolude 


(III. 12) 
(III. 13) 


U-i. = LJfi' 

i i 

» = f]B.- 

i 


(III. 14) 


Decreasing Nest Now we analyze a sequenee of sets sueh that A„+i c A„. We are able to express 

Ai = U(^,-A,ai) 

i 


(III. 15) 
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To prove this, we begin with A 1 = (AinA 2 )U(Ai-A 2 ) =A 2 U(Ai-A 2 ). Then, sinceA 2 = A 3 U(A 2 -A 3 ) 
we ean say Ai = (Ai - A 2 ) U (A 2 - A 3 ) U A 3 . We continue in this manner and see that this is the union 
of a disjoint family. 

Often, when using nests, one needs to find the intersection. It is expressed by 




This is obtained by using the sequence of A^ as a growing nest. 


(III. 16) 


11.4 cr-Algebra 

A set of subsets of some A eTI can be such that it is closed for the operations of union, intersection and 
complement. Formally, a cr - algebra, JA, is an object of ^^A such that \) A e Jl, 2) If X £ Jl, then 
X‘^ G JA, and 3) For any sequence S c jA we verify [jS £ Jl. This is similar to having a group, where 
the objects of operation are the objects of the cr-algebra. Remember, however, that the complement is 
not the inverse in the sense defined for categories. 

For the same subset S, we have CiS £ yi. The proof is H ® = U since the objects of are 
also in JA. 


Generated cr-algebra Let S £ ^^A, then the cr-algebra generated by S is represented by cr(S). 
We define it as the smallest cr-algebra that contains all the objects of S. In other words, if S c jA, 
where JA is a cr-algebra, then S c cr(S) c jA. 

Let E(S) be the collection of all cr-algebras that contain all the objects of S. 

Proposition 11.5. The cr-algebra generated by a collection S, of subsets of A, is expressed by 


aCB) = f^S(S) 

Proof We know cr(S) c P| 2(S) because cr(S) c jA, for every ^ £ S(S). Also, H 2(S) c cr(S) 
because cr(S) G S(S). | 

11.5 Set Filter 

A filter !F is a non-empty family of non-empty subsets (there is at least one set in the filter and each set 
has at least one object) of X such that for every F,G £'F and any H ^ F: 

A) F no £T 

B) H £T 

A filter base is a non-empty family of non-empty subsets of X such that A) holds. We say a) holds 
if for every F,G £9^ there exists an H £F^ such that 
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a) // c F n G. 

Condition A) can be taken to be the. finite intersection property because for any finite family of sets 
A c F" we have H A e A base filter can be defined equivalently, if we ask for the condition a) 
instead of condition A). So, a filter may also be defined as a family that verifies conditions a) and B). 


Filter Generated by a Base We will now give a construction that sheds light on the terms selected. 
We will at times be justified in saying that a certain filter base, is base of some filter. Let B G FBA 
be an element in the set of all filter bases for X, and say {B) G consists of those sets A such that 
F c A, for some F e B. We note that B c (B). 

Proposition 11.6. The family (B) is a filter and we will say the filter base is B. 

Proof. We only need to prove that condition B) in the definition of filter, holds. Take B □A G {B). 
Then, there is F G S such that F Q A Q B. This means B G {B). | 

Let FBA and FA represent the collections of filter bases and filters for A. Then, the last proposition 
is simply stating that there is a function from FBA onto FA, because every filter is also a filter base 
and the filter generated by any filter is itself. Two base filters that generate the same filter are called 
equivalent bases. For any A G 'I/, we have FilG : (FBA) —> (FA), and FilGS = {B). All we have said 
with respect to this is that for every !F G FA we also have T g FBA and Filtx!F = !F. 

Proposition 11.7. For any B G FBX, we have {B) = B if and only ifB G FA. 

What is more, for any filter base B we find that the filter LiXixB is the smallest filter that contains 
the filter base. 

Proposition 11.8. Let B g FBX and T g FA. IfB Q T, then B Q {B) Q T. 


Principal Filter and Filter Generated by a Point It is clear that a family {F} consisting of one 
non-empty set is a filter base. The filter generated from such a filter base is called a principal filter. Of 
course, if we consider the inclusion order, we have ({F}) F. 

Lemma. Let F eT, then Filtx{F} c F". 

From this, we get the following result, where we consider the filter as an index set by noting the 
function !F —> ^^A that makes F i-^ (F) = FilGjF}. 

Theorem 11.9. Any filter is the union of principal filters. In particular, 

r=[j{F). 

Per 


In case we have F = {x}, for some x e X, then we write (x) instead of the strict notation Filtx{{x}} = 
({{x}}). These are called point generated filters. 
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Cofinite Filter Consider the family of all finite subsets, of X, and denote it by Then, the family 
'F = is ealled the cofinite filter of X. We are using F to represent the eomplement of 

Proposition 11.10. The cofinite filter ofX is a filter of X. 

Proof. First, we see that F'^ n = (F U Gf, where F'^, G F^. We know F U G is finite beeause A, B 
are finite. This proves that F'^ n G'^ G F. 

Now, let F c H. This means H^ c F^, thus proving H‘^ is finite. | 

Frechet Filter Base and Filter Let J be a direeted set and eonsider, for every i g J, the set of 
objeets i that eonsists of all .v g F sueh that x < i. Let i, j g I, then we ean find k & I sueh that i, j < k. 
This means that is a subset of L and This proves that {L},gj is the Frechet filter base of I. 

If {i}i6j is a family of finite sets, then the eofinite filter of I is ealled the Frechet filter of I and we 
will write Fr(J) = {L},ej. 

Filter as a Directed Set A filter ean easily be seen as a direeted set, if we eonsider the partial order 
FX, with arrows reversed. This new partial order ean of eourse be written as F~^X. That is why we 
may say that a filter is downward directed. 

We now give a proof for our assertion. Let F be our filter and define an order for this family, where 
F < G if G c F. We know we have a partial ordering and all that needs to be shown is that given 
F,G &F, we have H eF sueh that F,G < H. This follows from eondition a) for filters. 

Image The image of a filter base behaves in a good manner. By this we mean that funetions send 
bases into bases. However, filters are not sent into filters. They are sent into base filters, but this is not 
a problem beeause we already have a eonstruetion that sends base filters into filters! 

Proposition 11.11. Let f : X ^ Y be a set function. Also, let !B G FBX and F g FX. Then 
f[mif[[F]]€FBY. 

Proof Take (fFfifG) G /[[S]], then there exist F,G £ S for whieh /F = (/F) and /G = (/G). 
Therefore, (/F) n (/G) = /F n /G c /(F n G) G /[[S]]. In partieular, this eonelusion also holds for 
filters in plaee of bases. | 

We will say that the generated image {fF), of the filter F, is the filter generated by the eorrespond- 
ing image, whieh is a filter base; this is {fF) = Filty/[[F']]. 

The preimage of a filter base behaves well, under eertain eonditions. 

Proposition 11.12. Let f : X ^ Y be a set function and IB G FBY. Then f~^WBf\ G FBX if and only if 
F n fX 0, for every F £ B. 

Proof. If we suppose /“'[[^]] is a filter base of X, then for every F £ B we have f~^F 0. This 
implies that there exists m x £ X sueh that fx £ F. 

If (/-^F), (/-iG) G f-f{BW, then there exist F,G£B sueh that {f-^F) n {f'^G) = /“'F n /"'G = 
/-i(FnG)G/-i[[S]]. I 

The generated inverse image of F £ FT is defined as {f~^F) = Filtx/“'[[!F']]; given, of eourse, 
F n fX + 0, for every F £F. 
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Elementary Filter of a Net Given a net 77 : J ^ X, we ean give a filter assoeiated to it, 
77[Filtx{i‘^}i6j]. This is nothing more than the direet image, under 77 , of the filter generated by {L}iei. 
In ease we have a Freehet filter, we will of eourse write 77 [Fr(J)]. In any ease, the filter given is ealled 
the elementary filter of rj. 

Ultrafilter We have seen how a filter is a partial order, that is filters have an internal order. Well it 
turns out that the eoneept of filter gives rise to another type of order, an external order. This has already 
been manifest in that we have eneonutered a minimal filter (S) that eontains IB. In this paragraph we 
will dedieate ourselves to the study of a speeial kind of maximal filters. In the next seetion we will 
study the order defined on FX, using a more general definition of filter. 

Definition 12. IfB,C& FBX are such that for every B e S there is C e C such that C Q B then we say 
C is finer than B, or that C is a refinement of B. This is represented by B <C. 

A filter T is an ultrafilter if for every A c X we have A or . The collection of ultrafilters 

on a set X is UFX. 

Proposition 11.13. The relation of refinement < is a preorder for FBX. 

Proof. This follows from reflexivity and transitivty for set inelusion. | 

Proposition 11.14. Let & FX. Then T QQ if and only ifF' < Q. 

Proof. Take F & T Q Q, then for F e ^ we have F Q F. 

Now suppose Q is finer than !F and let F G !F. We have G Q F for some G & Q. Sinee ^ is a filter 
we have F g ^. | 

Corollary. The relation < for filters is a partial order. 

We do not generally have anti-symmetry for the refinement relation in FBX but we do have the 
following important result. 

Proposition 11.15. Let B,C & FBX. Then B <C and C <B if and only if(B) = (C). 

Proof. Let F G {B). Then B <C h true if and only if there exists B e B, and eonsequently C G C, sueh 
that C Q B c F. Therefore F G (C) and we may eonleude (B) c (C). | 

Theorem 11.16. A filter T is ultrafilter if and only if for every Q G FX such that "F < Q, then Q = F. 

Proof. Suppose F is an ultrafilter. Sinee < is a partial order relation, we only need to prove that Q <F. 
As we have just seen, this is equivalent to proving Q QF. Let G & Q, then G or are in F'; we eannot 
have both in F beeause that would imply 0 = G n G'^ G whieh is a eontradietion to the definition of 
filter. So, we suppose G^ g F. Sinee Q is finer than F we have H & Q sueh that H QG‘^. This leads to 
a eontradietion beeause Qt = G C\ H & Q. 

Now, we would like to show that F is an utrafilter, given the seeond eondition. Let ^ be a filter 
that eontains F in the striet sense, F < Q. That is, there exists G & Q sueh that G ^ !F. If it were the 
ease G^ &F wq would have H & Q, sueh that H c G^, beeause Q is finer than F, but this would imply 
% = G C\ H & 0. Therefore, no sueh Q exists and F is maximal. | 

We see that the subeolleetion of ultrafilters absorbs under union of sets. Let us make a general and 
fomal statement, for this last observation. 
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Theorem 11.17. Let be two filters on a set X such that e JJFX, thenF s UFXorQ G UFX. 
Also, ifT e UFX and Q G FX, then T Lt Q ^ UFX given T ^ 0 & FX. 

Proof. Suppose !F U ^ is an ultrafilter and Q is not an ultrafilter. So we take F Q X such that F, are 
not both we have F & F 'J Q or F‘^ &F Lt Q. From this it follows that F € F or F‘^ £ F. 

Now let F be an ultrafilter and 0 a filter. Take H QX and suppose H ^F DQ, then H'^ £ F QF U^. 
This means U ^ is an ultrafilter. | 

We have a similar result on the internal structure of filters. 

Proposition 11.18. F e UFX if and only ifF UG £F implies F £F or G £F. 

Proof. Let F be an ultrafilter and let F,G Q X such that F U G £ F. We know F or F‘^ is in F, the 
same is true of G, G^. Of course we cannot have F^^, G^ both in F. 

Now suppose F yj G £ F F £ F or G £ F lor any F,G Q X and any F 6 FX. Consider the 
special case F U F‘^ = X Q X which means F £ F or F‘^ £ F. We conclude F is an ultrafilter. | 

We give the easiest example of an ultrafilter in the following result. 

Proposition 11.19. Ifx £ X then (x) =i {x} G UFX and we call it a principal ultrafilter. 

This is to say that a point generated filter is an ultrafilter. 

Proposition 11.20. IfF is an ultrafilter on a finite setX, then F is a principal ultrafilter. 


§12 Zorn’s Lemma and the Axiom of Choice 

Here, we will formulate the axiom in terms of partial order. Essentially, we will suppose that given a 
partial order, we are able to take away objects and relations so as to build a new system that is a natural 
order. Of course we can take away so few objects and relations so as to be left with an order that is not 
necessarily natural. The important aspect of the way in which we will take away objects and relations 
is that we can take away many enough to get a natural order but just enough so that if we take away any 
less, then we don’t get a natural order. 

Axiom of Choice. Given a non-trivial partial order F and a natural order N QF, there exists at least 
one maximal natural order h\ such that N Q M QF. 

Maximality of A\ means that if (3 D At is a natural order then Q = Ai. If we have a maximal 
natural order then any upper bound of the natural order is the maximum. Having a natural order that is 
maximal means we are not able to add any objects to it and conserve the status of natural order. This 
means that any object we add will not be comparable with the objects of the order. Therefore, if M is 
an upper bound we must have M in the natural order and we conclude it is the maximum. 

Zorn’s Lemma. Suppose for every natural order N QF we have [ N %. Then there exists a maximal 
element in F. 

Proof. If the partial order is trivial then we have maximal elements. Suppose it is not trivial, then there 
is a natural order consisting of the comparabale objects x, y. We know that there is a maximal natural 
order AI □ {x,y} and At has an upper bound, call it M. This object M is the maximum of At and it is 
maximal in F because At is maximal. | 


IV I Universal Concepts 


The topics we have covered in sequences and filters are of relation to a concept known as limit. The 
notion of limit has been found to be most general in the setting of categories, and this is a case of 
universal properties. We will see how instances of this occur when defining the functor of common 
domain, and a bifunctor. We will discuss here, how filter limits arise from the general definition. We 
will build the real number system, with the tools provided. Then, we will retake this subject in a later 
chapter for topologies. 

Although the general concept of comma category was not trivial to develop, it has arisen aleady in 
certain occasions; we call them arrow categories. The instances in which it has appeared have been 
very particular cases. Let 1,5 : Ci,C 2 ^ D be two functors with common range. An arrow category 
D{i, g) is a category such that the c-objects are all the arrows ia —> gfi, for any {a, b) e 0\Ci x 0\C2- The 
arrows of D(f, g) are r ^ cr : fa ^ gfi —> fc —> %d, such that cr, r; gl, th for h,i : a, b ^ c, d. 
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V I Lattice 


In this chapter we will study certain partial orders that satisfy eertain properties in regards to the their 
bounds or supremum/infimum. 

Lattices are a special type of order and one of the main reasons why it is special is that it can be 
viewed as an algebraic structure. That is, the supremum concept of the order is described in terms of an 
operation. Here, we will denote partial orders with X, or the like. 

In a sense, we may think that the main idea behind this chapter is that the procedure of saying a is 
greater than b, c is greater than a,... can be viewed as an operation. 


§13 Supremum and Infimum 

We recall that in the study of bounds we define a speeial bound, whether it be for upper/lower bounds. 
These bounds are the supremum and infimum. Here we will write the supremum of {x, y} as v V y, and 
the infimum as v A y. More generally, V ^ i A and A ^ T As we know, a set ean be 

written as A = {x}xeA and in such cases we may write Vjcea = Jaiin i A and Aatea = naax T A. 

Before moving on, we take on the problem of defining the supremum/infimum of empty set/universe. 
Let us eonsider the empty set, first. The supremum is, by definition, the least among upperbounds of 0. 
We take the posture that, by default, any object is an upper bound of 0, so that V 0 = min £, = m. We 
can just as easily say A 0 = max £, = M. Now, eonsider the set of upper bounds of X; it is obviously 
the maximum of X. Therefore, \J JL = M, while /\£, = m. 

We provide some properties for supremum and infimum. The proof to the first three is trivial and 
always follows direetly from the definition. Result 4), in the next proposition, requires little knowledge 
from sets, to reason. 

Proposition 13.1. Let £. be a partial order and A Q B be subsets of £. such that their supremum and 
infimum exist. 

1) For every a ^ Awe have f\A < a <\J A 

2) For every x G X, we have x < f\A if and only if x < a, for every a £ A. 

3) For every x £ £., we have \/ A < x if and only if a < x, for every a £ A. 

4) \J A<\J Band fiB < f\A. 
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§14 Lattice 

Consider a partial order with a full operation \/ : £ ^ -Cf-C that sends x i-^w xV y = min i {x,};}. All 
this means is that the supremum exists for every pair of objeets in the order and we make a eommutative 
operation from this. If we are also able to build /\ : £ ^ £f£, for the infimum, we say that X is a 
lattice. Let us be more speeifie. Take a lattiee £ and El Q £, where x V y e “H, for every x,y e Ei. 
Then El is ealled an upper sublattice. If, instead, the infimum exists for every pair, we have a lower 
sublattice. In the ease El is both upper and lower sublattiee of £, we simply say El is sublattice of £. 

Consider a bounded partial order; we will seek properties of unit. For the supremum, we have as 
unit, the minimum. That is, x V m = x. In ease of the infimum operation, the operation has M for 
unit, this is, x A M = x. Also, for the supremum, we have xV M = M, and for the infimum operation, 
X A m = m. The reader should be able to relate this with the situation eneountered in sets. 

Reeall that the left and right operations of a given objeet are funetions. The following result leaves 
it elear that a given objeet may be invariant under more than one right/left operation. 

Proposition 14.1. Let £be a lattice, then x <y if and only if x y y = y and x Ay = x. 

Proof. If X < y, then y is a the maximum of {x, y} and x is the minimum. We eonelude x V y = y and 
X A y = X. On the eontrary, if x V y = y we know that y is an upper bound of {x,y} whieh gives x < y. | 

Proposition 14.2. The functions Vx, Ax, of a lattice, preserve the order. 

Proof. Suppose x < a < b, then aVx = a<h = hVx. Ifa<x<h, then aVx = x<h = hVx. 
Finally, a < b < x implies aVx = x = hVx. | 

The next proposition gives a speeial ease of proposition (114.11) . We will say that a eonstant funetion, 
for some objeet x e Range f, is the funetion onto x. Also, the eompositions Vx o Ax and Ax o Vx 
are the constant function that sends every a e £ into x and manifests that the supremum and infimum 
operations are eommutative and assoeiative. If we have an operation * : O ^ OfO, sueh that for some 
objeet e of O, the notation yields e; e, e, then we will say e is a primitive unit for *. 

Proposition 14.3. For any lattice £, and any a,b £ £, we have 

1) a is primitve unit under both operations. 

2) The functions \Ja o Aa and Aa o \Ja are the function onto a. 

3) Both operations are commutative. 

4) Both operations ae associative. 

Proof. From 1), we have a = a V a = \/{a,a} < \/{a,b} = ay b, beeause {a, a} = {a} c {a,b}. Using 
proposition (114.11) in the last inequality proves the first part of 2); the seeond part is similar. 

Proposition (114.21) gives aVy<(xVa)Vy and x < x V y < (x V a) V y. We use (114.21) and the first 
inequality, then we use (114.11) and the seeond inequality to prove 


X V (a V y) 


< X V [(x V a) V y] 
= (x V a) V y 


We ean just as easily say (x V a) V y < x V (a V y). | 
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The following result states that the supremum of a finite union of sets, is supremum of supremums. 

Proposition 14.4. If is a sequence of bounded subsets of a lattice, then their union is also 

bounded and 

1) VUA, = VVA,- 

i=l i=l 

2) A\JAi = /\AA, 

i=l i=l 

Proof Let A, B Q £., then \/ A,\J B < \J Ay \J B\ this follows from 4) in proposition (113.11) . Therefore, 
every object in the union is less than or equal io \J A y \J B. This means that V ^ V V ^ is an upper 
bound of A U 5, and we conclude \/ Ay \J B. 

We wish to prove the other inequality and it is sufficient to prove yiAV) B) is greater than or equal 
to V ^ and V this also follows from 4). | 

We give a characterization of the supremum in terms of the 3-diagram; the result will be rather 
useful dealing with supremum and infimum. This result inverts 2) and 3) in proposition (113.11) . 

Proposition 14.5. Let £. Q N, be a lattice, subset of a natural order N. 

1) For every x £ £., we have x < \/ A if and only if there exists a £ A such that x < a < \/ A. 

2) For every x £ £., we have A^ - ^ if and only if there exists a £ A such that A^ - ^ 

Proof Let X c Af, be a lattice, subset of a natural order N. 

X < \J A means x is not an upperbound of A. So then we know that there is some element a £ A 
such that X is not greater than it. But, a, x are comparable so that x < a. 

The proof of 2) is similar. | 

One can see that it is crucial to have a natural order, otherwise we cannot assure comparability for 
the objects in the proof. 


§15 Semilattice and Algebraic Aspects 

A semilattice is a, commutative, associative category with every object as a primitive unit. A semilattice 
with unit is a commutative algebraic category with every object as a primitive unit. When we describe 
a lattice as an algebraic structure, we will consider two, dual, semilattices. 

15.1 Order of a Semilattice 

A semilattice always has an order defined in terms of the operation. Let o be the operation of the 
semilattice. We define an order on the collection of objects, v < y if and only if x;y,y. In this case, 
our operation will act as the supremum of the order. We could have just as well said that the order is 
defined by y < .r if and only if x;y,y and in such instance the operation is infimum. 

Proposition 15.1. A semilattice X, defines two, opposite, partial orders and the operation acts as supre¬ 
mum or infimum, respectively. 
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Proof. We will first prove that the semilattiee defines the supremum operation. Let x,y e we wish 
to prove X V y = X o y. It is quite obvious that xo(xoy) = xoy means x < x oy. Of eourse, we also 
have y < xoy and therefore xW y < xoy. On the other hand, (x V o (a: o 3 ;) = \{x\/ y) o x\ o y = xW y 
because of associativity and the definition of the order; this means that voy < v Vy. We have associated 
an order to o, such that o is the supremum operation of the order. 

The order just used is defined as v < y if A:;y,y and we denote it by X, as well. The order that is 
defined as y < x, under the same conditions, is the opposite order Now we wish to prove that o 
acts as infimum for From x o (x oy) = z oy we get x oy < x, and similarly x oy <y. Finally, to 
prove that xAy = xoy'we need only show that x Ay < x oy. We again have {x Ay) o {x oy) = x Ay, 
so we are done. | 

In this last result we see a strong relation between supremum and infimum; namely, supremum and 
infimum are the same operation on opposite orders. Further on, we shall establish a more precise state¬ 
ment to this observation, in terms of a functor. The following theorem states every lattice determines 
two semilattices. 

Proposition 15.2. Let X, be a partial order such that the least upper bound exists for every pair of 
objects, then the supremum operation defines a semilattice. 

A similar remark holds if the greatest lower bound exists for every pair. 

Proof. We know that the operation of supremum is commutative and associative. Also, it is easily seen 
that any object in the partial order is a primitive unit. | 

15.2 Lattice as an Algebraic Structure 

What we have done is to show that an order can induce a pair of operations that have a certain algebraic 
aspect to them. Two semilattices, on the same collection of objects, with operations o, <>, are dual if 
they satisfy condition 2) of proposition (114.31) . 

Proposition 15.3. Two dual semilattices of operations o, 0 verify xoy = y if and only ifxOy = x. 

Proof. Let the conditions of proposition (114.31) hold for the operations. We have x<>y = x<>(x o y) = x. 
If xAy = X, then we can say x oy = (xAy) oy = y becuase of commutativity in the operations. | 

Now we will see that the algebraic implications of the lattice are actually determinant in the structure 
of a lattice. That is, if we have an associative category, for two operations that satisfy l)-4) of (114.31) . 
then we have a lattice. This following result holds if X is replaced with an associative category, but in 
such cases the order will not be bounded. 

Theorem 15.4. Let o, 0 be two dual semilattices, both with unit and both on the collection X, and define 
an order such that x < y if and only if x o y = y. Then the order is a lattice with x W y = xoy and 
X Ay = xAy. Additionally, the units are maximum and minimum of the order. 

IfX is a bounded lattice, then we have two dual semilattices. The operations for these are supremum 
and infimum; the maximum and minimum are units. 

Proof. From proposition (115.11) we can say that o is supremum, on the order defined hy x < y if 
x; y, y. By the same proposition, the operation 0 is the supremum or infimum, on the order already 
defined. Because of proposition (115.31) and duality of operations, we know that A:<>y = x; therefore 0 
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is the infimum. This proves that supremum and infimum are full operations because the operation of a 
semilattice is full. 

Using proposition (115.21) we have two sublattices defined by supremum and infimum. Since supre¬ 
mum and infimum satisfy condition 2) of proposition (114.31) . which means the sublattices are dual. It is 
not difficult to see that minimum and maximum of orders are units for supremum and infimum, respec¬ 
tively. In fact, one can also prove that minimum absorbs infimum and maximum absorbs supremum. | 


§16 Completeness 

In this section we develop notions that guarantee some existence of supremum. 

16.1 Complete Partial Order 

The concept of completeness is best studied for a lattice in terms of the order, and not the operation. 
Therefore, before we introduce completeness in the context of lattice, we will give definitions for partial 
order. First, we establish a notion for diected subsets of a partial order. After this, we do so for bounded 
subsets of the order. The following proposition will help prove some results in this section. 

Proposition 16.1. The following are equivalent statements 

1) The maximum of A exists 

2) The supremum of A exists and \/ A = max A 

3) The supremum of A exists and V A 6 A. 

Proof The maximum is upper bound and if any other object is greater than the maximum, it fails to be 
in the set. This means that 1) implies 2). Of course 2) implies 1), trivially. To verify 2) implies 3), we 
simply note that max A G A. If 3), then 2) is true; the supremum is greater than every x G A. | 

Directed Complete If X is a directed set, it is a non-empty partial order such that for every pair 
of objects X, y G X we have J, {x, y} 0. The definition of semilattice, is more specific, requiring that 
min i {x, y} exist for every pair. We can conclude that a partial order which is not a directed set, cannot 
be a semilattice either. 

Let D£ be the non-empty collection of directed subsets of some partial order X. Suppose we have 
a function c PE X that sends every object in the domain into its supremum; we are of course 
making it implicit that the supremum exists for every directed subset of the order. In such cases we 
say that X is directed complete. If, additionally, X has a minimum, we say it is a complete partial 
order. We restate this: a partial order is complete if and only if it has a minimum and there is a function 
sup : D£ X such that 1 i-^sup V I- This can be stated in terms of the infimum operation if we 
consider the opposite order. Since the set 7 is directed, for every x,y G we have k G X'^^ such 
that k < x,y. By proposition (115.11) we conclude that the order has a maximum and there is a function 
inf : D£op —> such that I i-^inf A 

We recall that a set X is finite if there a bijective function n ^ X, for some n G N. 

Proposition 16.2. If £ is a finite partial order, then it is directed complete. 
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Proof. To prove that the order is direeted eomplete, we take any direeted subset I Q The set is finite 
so we know that there is finite sequenee of the form n —> X. We represent I with and sinee it is 
direeted, for every pair Xi, Xj s 7, we have Xi, Xj < x^ & E 

Take Xi,X 2 and find x^i sueh that XuX 2 < Suppose is not maximum of I. Then there is xj,^ 
sueh that Xk^,X 3 < Xk^ and < Xk^- If + max/, then there is x^^ such that Xk 2 ,X 4 < Xk^ and Xki < 
Xk 2 < Xki- We can continue in this manner and if we get to x„, then Xki < Xk^ < • • • < Xk„_^ < x„ = max/. 
There is, however, the possibility that we find max / = Xk„, at some step m < n. This means that there is 
a function sup : ^ X that makes I i->sup rnax/ = \/ E, use proposition (116.11) . | 

Naturally Complete We say that a partial order P is naturally complete if and only if every natural 
order N QP has supremum. That is, if min | N exists for every N. Zorn’s lemma is applied to a partial 
order whose natural orders are bounded; i Af ^ 0 for every N. Thus, we can apply Zorn’s lemma to 
any naturally complete order and conclude that it has a maximal element. 

There is a more particular definition, and it will be useful since it will help to take the concept of 
completeness into the realm of sequences. Define the collection IS £ of all natural order N Q £. such 
that there exists a functor 5 : N ^ Af; this means that we are considering the collection of natural orders 
that can be arranged in a growing sequence. If there is a function sup : /S x c p£_ —> X, we will say X 
is IS-complete. 

Proposition 16.3. If £. is directed complete, then it is also naturally complete. This last implies that X 
is IS -complete. 

No proof is needed for this last result; this is not the case is the next result, however. 

Proposition 16.4. A partial order X is naturally complete if and only if min Inv jf exists for every 
functor jf : X ^ X. 

Bounded Complete If we are to consider a lattice that is not bounded, the question may arise: 
does supremum and infimum exist for the bounded subsets of the lattice ? We are compelled to make 
definitions in such direction, and we do so in the same manner as we did in the last subdivision. A 
partial order is upper bound complete if and only if [ A % implies the existence of min [ A, for any 
A Q P. We also define the dual concept of lower bound complete for partial orders such that '[ A fb 
implies the existence of max t A. 

Proposition 16.5. A partial order is upper bound complete if and only if it is lower bound complete. 

Proof. Let us prove P is lower bound complete, given that it is upper bound complete. Let A fb such 
that T A 9^: 0. We know V T ^ exists given t A is bounded above. Since A ^ 0 we know that t A is 
bounded above by some a & A. Now we show that /\ A = V T First of all, if x is upper bound of 
t A, then V T ^ ^ Since any object of A is upper bound of T A, we have V T ^ for all x e A. 
This is equivalent to saying V T ^ A, and if we recall proposition (116.11) we see that it is the same 
as V T ^ = max T ■ 

This means that there is maximum and minimum if the order is upper or lower bound complete. In 
light of the previous proposition, we say X is bounded complete if it is upper or lower bound complete. 

Given a set X, let us define an order, for the objects of X/X, by / < g if there exists A c X such 
that / is the function gU; we are defining an order in terms of complicated versions of systems. 
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Proposition 16.6. The order defined for JLf-L is complete and bounded complete. 

Proof. If we are to show that the order is eomplete we must prove it is direeted eomplete and there is 
a minimum. Let I c X/X be direeted; this is 7 e D^f^. If /, ^ e 7 we have h & I such that f,g < h, 
which means f,g are hU, h\B, respectively for sets A,B Q E. So, if a G Dom f n Dom g we have 
a, g', a, f. Thus, for any a G IJ/e/ Dom i we can write la in place of the image, under any function of 7 
that is defined for a. Consider the set function sup 7 : Dom i —> X that makes a la. 

We shall prove that sup 7 = V It is not difficult to see that sup 7 is an upper bound of 7. This is, 
every f G 7 is a simplified version of sup 7. If / < sup 7, then there exists a G IJie/ Dom i - Dom f. 
This object is in some g g 7. For this, / is not an upper bound of 7 and we may conclude that there is a 
function sup : D£f£ —> X/X that sends every object in the domain into its supremum. The minimum 
of this order is the function min X/X : 0 ^ X. 

We are left to prove the order is bounded complete. Take a set X c X/X that is bounded by above; 
there is h el X such that every function x e X is a simplified version of h. We can restate this saying 
every v G X is of the form Denote with sup X : [J^ex^x -C the function that is a simplified 
version of h; the arrows are a ha. Proving sup X = V ^ is similar to what was done above. | 

16.2 Complete Lattice 

The main idea in the concept of complete lattice is that any subset of a lattice has supremum and 
infimum. We now give a duality for supremum and infimum. Consider any function sup G (PDf-C 
such that A i-^sup V The function is order preserving; this follows from 4) in proposition (113.11) . 

Theorem 16.7. Given a function sup : PL X, such that A v^sup V ^ble to construct 

inf : PL —> X, such that A v^i„f /\ A, for every A Q L. In other words, inf A = sup I A and 
sup A = inf I A. 

Moreover, sup is order preserving and inf is order reversing. 

Proof. We will show that infimum is sup T A. Let x e A, then x is an upper bound of t This means 
sup I A < X. Therefore, sup t ^ is a lower bound of A; this is equivalent to V T ^ = sup t A e? 
Recall that V ^ 6 ^ if and only if V ^ = niax A, so that A ^ = ^aiax I A = sup T A. 

The reader can just as easily prove that sup A = iuf j A. The second part of this result is 4) from 
proposition (113.11) . | 

A partial order that has functions sup and iuf is a complete lattice. Of course, any complete lattice 
is a lattice. We see that complete lattices are, trivially, bounded complete. 

Propositiou 16.8. Let Lbe a complete lattice, then X and X'^^ are directed complete. 

Proof. By definition, a complete lattice is obviously directed complete. Since X is complete, we know 
that the infimum of every subset exists. But, this is the same as saying that the supremum exists for 
every subset of X"^. In particular, the supremum exists for every directed subset and therefore L°^ is 
directed complete. | 
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VI I Group 


§17 Subcollections 

We will sometimes express G instead of the eolleetion of objeets of operation, J{\G. Given a group G, 
we ean eonsider systems obtained from G by taking away objects of operation. These systems are the 
object of study in the present discussion. 

17.1 Power operation 

We define an operation such that source and target objects are the objects of operation of G. It is a 
non-commutative operation; that is why sometimes we decide to treat it as an ordered collection of 
functions. We define this operation in a way that generalizes the definition of product in terms of sum. 

Given a group G and any object x, in Z, let : G ^ G. For x > 0, we define a; a^x * a,x + 1 
and a; -x. We accept a; 1,0 which means a^O is the unit of the group, for every object a of G 

that is not the unit. In case G is abelian, we have a functor : G ^ G. To prove this, we must prove 
x; *{b^x), *b. We see that the relation holds for 0, so now we shall verify it holds for x + I, given it 
holds for X. 


a * b ; [(a * b)^x] *{a*b),x+l 
a*b ; \ia^ x) * ib^ x)] * {a * b), x + \ 
a*b ; x) * a\ * {{b^ x) * b], X + \ 

a*b ; [a^(x + 1)] * [Z 7 ^(v + 1)],V + 1. 

So, we are defining a function Z ^ GjfG, which is an operation that we will call the power 
operation ofG. Notice that this operation is almost full, in fact, for it to be full we only need to define 
1 T 0 but there is no consistent way so we leave the operation as it is. If e is a primitve unit, then for all 
X e N, we have e\ e, x. 

The product operation, defined for integers, is the power for Z. We note this because a-,a-x+a, x+l. 
We now wish to find the power operation of Q. We see that this is the operation ^ : Z —> QjFQ, where 
we define a',a^ ■ a,x + 1. 

17.2 Subgroup 

For any subcollection A, of a group G, and n e Z, we will write A" to represent the collection of objects 
of the form a^n, where a is any object of A. We write AB to express the collection of all objects of the 

form a*b, where a,b e A, B. For any group, G = G~^. A subgroup of G is a group H such that H QG. 

The collection of all subgroups of G is represented by Qq. 
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Theorem 17.1. The following are equivalent statements 

1 ) 

2) HH-^ c H 

3) c H 

Proof. It is clear from the definition of a group, that 1) => 2), 3). We shall prove 2), 3) ^ 1). Supposing 
3) to be true, we find QH^ QH. So, all we need to prove is 2) implies 1). Suppose H has at least 
one objeet x: 


X ; 1, ;i; ^ 

1 ; x~\x~^ 

X ; x-y,(y~^r^ 


These three statements indieate 1, x \ x - y are all objeets of HH ' c H. 

I 

Theorem 17.2. Let a^ Q G represent the collection of objects of such form, for fixed a £ G and every 
V 6 Z. Then a^ is an abelian subgroup ofG. 

Proof First we will prove eummutativity with a, and then we will prove c a^. Due to the last 

theorem, this proves a^ is a group. After that we will verify eommutatvity. 

1) Suppose that for the produet we have a, a; a!\ a": 


a 



a 


a 


a 


a* (a” * a), a”'^^ 
{a * a") * a,a''^^ 
(a” * a) * a, 


a, a 


a 



2) Given n, suppose a"; a" a for any m: 
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3) 


n 



a 


a 


,n 



a 


II 


a 


n 


17.3 Congruence Class 

Given an equivalence relation <-> for a collection A, carry out a seperation of this system, without losing 
information. The systems obtained are the subcollections of all equivalent objects. That is, we have all 
simple equivalence relations. For objects of the same simple equivalence relation we will express 


a = b mod . 


Let H G 0Q, and define a ~ x if h',a,x for some h e H. This is, the collection of objects x such 
that we have an arrow h In other words, x such that its right operation has an arrow with source 

object in H and target is a. 

Theorem 17.3. The relation ~ is an equivalence relation and a ~ b will be expressed by 


a = b mod Hx. 


Each simple equivalence relation resulting from ~ will be called a right congruence class. Every right 
congruence class is the subcollection Hx, for any x in the class. For every x € G, the subcollection Hx 
is the right congruence class that contains x and, in particular, H is a congruence class. 

Proof. 

1) We will prove ~ is indeed an equivalence relation. It is obvious that the reflexive property holds; 
if we take h to be the unit of G we have /?; a, a. To prove symmetry, suppose /?; a, b: 


h~^ ; h~^ * (h * b),a 

h~^ ; (/?“' *h) *b,a 

h~^ ; b,a. 


The result follows from h ^ £ H. Finally, let h\,h 2 & H such that h\,a,b and hp, b, c. From this. 


hi *h 2 ; {hi * ^ 2 ) * c,c 
hi * h 2 ; hi * (^2 * c),c 
hi * h 2 ; hi *b,c 
hi * h 2 ; a, c. 


We may conclude because hi * h 2 & H. 
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2) Let a: be an element of a right congruence class. Then, a G//x « h\a,x « h ^;x,a « a is 
in the right congruence class of x. 

If X e G, then x is in some right equivalence class; this is guaranteed by the reflexive property. 
But this class is the subcollection Hx, because x is an object of it. 


Theorem 17.4. There is a bijective function H Hx, for every x e G. 

Proof Our bijective function is *x. Let y G Hx, then there is a unique solution to h;y,x, for h. This 
means *x is monic and onto Hx. 


It is clear that we still have work to do in the subject matter of congruence classes. We can take an 
analogous path to prove similar theorems for the left congruence class, xH. The equivalence relation in 
this context is given by a ~ v if v; a, h. Similar theorems hold for the left congruence class. Of course 
this is the collection of objects x e G such that x —>*/, a, for some h e H. 

17.4 Invariant subspace 

A subgroup N Q G is called invariant or normal if xN = Nx, for every x e G. Simply put, it is any 
subgroup such that the equivalence relation it defines yields the same right and left congruence classes. 
The collection of all invariant subgroups of G is denoted by Qc- 

Theorem 17.5. The following are equivalent: 

1) xN = Nx, for every x £ G. 

2) xNx~^ = N, for every x € G 

3) xNx~^ c N, for every x £ G. 

Proof 

1)=>2) For n\ £ N, we find n 2 £ N such that 


X * ni 

; {x * nf) * x~^, xi 

x*ni 

; {n2*x)*x~^,x 

X* n\ 

; n2*{x*x~^),x 

X* ni 

; n2, x~^ 


which proves that xNx ^ Q N. Now, to prove N c xNx ^: 

ni ; ni*{x * 1 

Hi ; (hi * x) * jc“', 1 
ni ; (x * ^ 2 ) * 1. 
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3) => 1) We wish to prove xN c Nx: 


X ; (x * ni) * I, Hi 
X ; {x*n\) * {x~^ * x), n\ 
X ; [{x * ni) * x^^] * X, 

X ; n2*x,ni. 


Similarly, we verify Nx Q xN. 


§18 Quotient group 

Given an invariant subgroup N, eonsider the colleetion of congruenee classes. We say congruence 
classes because the classes on the right and left are the same. Thus, we can write 

a = b mod N 

if there is an n e 7/ such that n; a, b. We see that every class Nx is related to N in the same manner, 
so we will consider each class to be a reflexive arrow for N. Let G/N be the algebraic category with 
one c-object, N, and objects of operation are the congruence classes. The operation for the classes is 
defined by Nx; N(x * y), Ny. It is left to the reader to verify that the definition is consistent. 

Theorem 18.1. The algebraic category G/N is a group. Moreover, ifG is abelian so is G/N. 

Proof. 

1) We first verify that the operation has a unit and the objects are dual to it. After that we will prove 
associativity. The unit in G/N is the invariant subspace N = Ne\ 


Nx : 

; Nx * Ne, N 

Nx : 

; N{x * e), N 

Nx : 

; Nx,N. 


Duality amongst the objects is determined by 


Nx ; Nx*Nx~\Nx-^ 
Nx ; N{x*x-^),N 
Nx ; Ne,Nx~\ 


We turn to associativity: 
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Na ; Na * N{b * c), Nb * Nc 
Na ; N{a * (b * c)],Nb * Nc 
Na ; N[(a *b) * c],Nb * Nc 
Na ; N{a * b) * Nc, Nb * Nc 
Na ; (Na * Nb) * Nc, Nb * Nc 
Na, Nc ; Na * Nb, Nb * Nc. 


2) Supposing G is abelian: 


Na 

; N(a*b),Nb 

Na 

; N(b*a),Nb 

Na 

; Nb * Na, Nb 

Na, Na 

; Nb,Nb 


We will now eonstruct the two trivial quotient groups of G, obtained by eonsidering N to be the 
subgroup that eonsists of the unit, and the subgroup G. The quotient group G/1 is the same group as G. 
We verify this because we only have one solution to \',x,y, for y. The solution is x and that means all 
the relations are reflexive: 

X = X mod 1. 

Another way of seeing this is by finding the class of x by xe. In other words, every v e G is its 
congruence class. 

If we turn to find G/G, we see its the subgroup e. This is true due to the fact that we always have a 
solution /z G G for /z; x, y. That is any v, y G G are related. We also see that this is due to Gx = G. 


§19 Commutator 

We go on to study the more general cases of an abelian group, in which not necessarilly all objects of 
operation commute with all the rest. 

We know that the inverse of an object a * bis unique and we find it by 

a*b ; (a * b) * (b~^ * a~^),(b~^ * a~^) 
a*b ; a * [b * (b~^ * a~^)],(b~^ * a~^) 
a*b ; a * [(b * b~^) * a~^],(b~^ * a~^) 
a*b ; a * a~\(b~^ * a~^) 
a * b ; e, (b~^ * a“*). 

For the following definition, note that a, b commute if and only if (a * b); e, (a“‘ * b~^). 


19. COMMUTATOR 


99 


Definition 13. Define the operation □ : G ^ GfG such that aub ^ {a *b) * {a~^ * b~^), for a,b € G. 
The image ofb, under an is [a, b] and we call it the commutator of a, b. In other words, the notation for 
* expresses a * b', [a, b], * b^^. The object a is said to be commutable if an : G ^ G is the function 

into e. Define Comm{G) as the subcollection of commutable objects and call it the center ofG. 

Notice that the eenter of G is, by definition, the fiber corresponding to the function into e. That is, 
if we represent the funetion into e with —» e, then Comm{G) = > e] 

Proposition 19.1. The center of G verifies the relation Comm{G) 6 Qq and we say it is the central 
subgroup ofG. 

Proof Take a e Comm(G) and b~^ e [Comm(G)]“^ We shall verify [a * b~^,x] is e, for every v e G. 


(a * b~^) * X ; {{a* b~^) * x\* \{b * a“’) * x~^], (a * b~^)~^ * x^^ 
(a * b~^) * X ; [(a * b~^) * b] * {{x * a“') * (a * b~fi~^ * x~^ 
(a * b~^) * X ; (a * x) * (a“' * x~^), (a * b~^)~^ * x~^ 

(a * b~fi * X ; (x * a) * {a~^ * x~fi,(a * b~^)~^ * x~^ 

{a*b~^)*x ; e,{a *b~^)~^ * x~^. 


We have shown that a*b Ms commutable; this proves Comm(G) G Qc- I 

Proposition 19.2. If C Q Comm{G) is a subgroup, then C € Qc! vve say C is a central invariant 
subgroup ofG. 


Proof. Observe xC = Cx, for any v G G. | 


We now build the colleetion generated by the eommutators of G. Take the colleetion of all eom- 
mutators [a,b], this is the subcolleetion [x,y]xjeG- We reeall the notation A([;c,y];fwhere A is 
the generailzed operation funetion of the operation of the group, represents the image of all the oper¬ 
ators A”^j in the image of A. We will represent it with [G, G]. Of eourse, if a group eontains all the 
eommutators, it also eontains [G, G]. 

Proposition 19.3. The subcollection [G, G] c G is called the commutant ofG and [G, G] G Qq. 


Proof. We first want to prove that [G, G] is a subgroup. We will give a proof that [G, Gfi and [G, G]“^ 
are subeolleetions of [G, G]. If c,d g [G, G] then they ean be represented by n/=i M and 0”=! Dj, 
where C,, Dj are all commutators of G. This means c * (i is of the same form as each of the faetors c, d. 
For the seeond part, we can easily find the inverse of n"=i for v, G G, by the following. Suppose 
n”=i Xu e, n"=i Then, we find 


n+1 


Y « \ 


; Y\^i *^n+l 
A /=! / 

«+i / n \ / R 


( «+l 


M+i * 


M «+l 


I I M+ 2 -! ’ I I M+ 


n+2—i 


V i=2 


/J r=l 


N n+l 


/ 1=1 


Y\xi ; Y\xi * 
i=l V 

n+l n+l 

Y]x, ■ e.y] 


\ i=i y V i=i 
n+l 

-1 


n+2—i' 


1=1 


r=l 
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If [a,b] G [x,y]^^yeG, then [aM ^ e [x,y]j,^yeG- In fact, 


(a 

* b) 

* (a^‘ 

* b~ 

■’) 

(a 

* b) 

* (a~^ 

* b~ 

-*) 

(a 

* b) 

* (a“‘ 

* b~ 


(a 

* b) 

* (a“‘ 

* b~ 

■') 

(a 

* b) 

* (a“‘ 

* b~ 

■') 


; [(a * b) * (a~^ * h“')] * [{b * a) * (b~^ * a~')], {b * a) * {b~^ * a“*) 
; [(a *b)* a“'] * [a * {b~^ * a“‘)], (b * a) * {b~^ * a~^) 

; (a * b) * (b~^ * a~^), {b * a) * (b~^ * a~^) 

; a * a~\ (b * a) * (b~^ * a~^) 

; e,(b * a) * {b~^ * a~^) 


We can now say c * g [G, G] because c n”=i 

Next we need to prove [G, G] is invariant. It is easy to see that x* c * x~^; n”=i x*Ci* x~^, e. Also, 


x*{a,b] ; {x *\a,b]) * x~^,x~^ 

x*{a,b] ; {x * {a * b) * {a~^ * b~^)\ * x~^, x~^ 

x*{a,b] ; X * (a* x~^) * (x * b) * (x“‘ * x) * (a~^ * * (x * b~^) * x~^ ,x~^ 

x*{a,b] ; (x * a* * (x * b * x~^) * (v * a~^ * x~^) * (v * b~^ * x~^), 
x*{a,b] ; {x * a* x~^) * {x * b * x~^) * {x * a * x~^y^ * {x * b * x~^y^ ,x^^ 

This means that x * [a, b] * x~^ is the same as [xax ~^, xbx~^] G [x,y]x,yeG- This is, x * c * x~^ G [G, G]. 

I 

The commutant of G turns out to be a special subgroup. We cannot say [G, G] is abelian. However, 
it does generate an abelian quotient group and it is the smallest subgroup of G to do so. 

Theorem 19.4. Let N g Qq- Then 

1) G/[G,G] gA6^c 

2) G/N G AbQc ^ [G, G] c 

3) [A,A] g4- 

Proof. 

1) To prove that G/[G, G] is a commutative subgroup of G we take [G, G]a and [G, G]b, for some 
a,b e G. We will show that their commutator is [G, G], the unit in G/[G, G]. 


[G, G]a * [G, G]A ; [G, G](a * h) * [G, G](a-^ * r^), [G, G]a^‘* [G, G]r‘ 

[G, G]a * [G, G]Z7 ; [G, G][a, A], [G, G]a“‘* [G, G]r^ 

[G, G]a * [G, G]Z7 ; [G, G], [G, G]a“‘* [G, G]r^ 

2) Suppose [G, G] is not a subset of N, then there is [a, b] e [x, y]x,yeG such that [a, b] i N. The class 
[G, G][a, b] is not N and therefore [[G, G]a, [G, G]b] do not commute. 
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§20 Transformation 

We have proven there is a funetor + : Z —> ZjfZ, for groups. The main objeetive of the present seetion 
is to build the tools neeessary in order to generalize and clarify that situation. 

20.1 Homomorphism. 

Definition 14. We will say that a functor 1) : Gi ^ G 2 is a homomorphism z/Gi, G 2 are groups. 
Condition 1) for functors means 1; 1,1^. Also, for the product in G 2 , 

* [l).r * 1 

* l);c] * (W"', 1 
\tx~^ ; I)(a: * * (Ijx)”', 1 

\tx~^ ; l)l*(|)xr',l 

I)x“' ; (W\l. 

Here, 1 represents the unit, for both groups. A homomorphism with monic arrow function is called 
monomorphism. If the arrow function of the homomorphism is onto, we will say it is an epimorphism. 

Theorem 20.1. Let : Gi ^ G 2 be a homomorphism and % : Gi ^ G 2 an epimorphism. 

1) If Hi e Qi^, then Wi s ^2c- ifNi G Qi^, then %Ni G Q 2 q- 

2) IfH 2 G ^2c then lf^H 2 g Qi^. And, ifN 2 e § 2 ^, then 1)“^A2 g Qic. 

Proof. 

1) We take two objects in l|//i and we wish to see if their product is, again in I)//i. That is. 


\\hi ; I)/?i * 1 )/z2,!)/z2 

\thi ; */z2),I)/z2 

Mhi ; I)/z,I)/z2 

for some h & Hi. Now, we suppose Ni is an invariant subspace; that is xNix~^ c Ni, for every 

V G Gi. We shall prove 5 A 1 is invariant as well. We wish to verify gv(!jAi) 5 v“^ c jjAj, for every 

V G G 2 . Any object of G 2 can be represented by %x, for some v G Gi, because g is onto.Take an 
object in gAi, say gni where ni G Ai. 


gx*gni ; (gv * gui) * gv:“\ (gv)“^ 

%x*fpii ; g[(A: * ni) * a:”'], (gv)“^ 

%x*fpii ; gn2,(gjc)“^ 


for some ^2 s Ai. Therefore, {%x * tpif) * %x ' g gAi. 
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2) We follow the same line of thought as in 1). Thus, we take hi, ^2 el) ^H 2 and we see that 

i)hi ; l)hi * l)h2, l)h2 
i)hi ; i)(hi * h2),t)h2 

whieh means hi * h 2 €iC^H 2 , because l)hi * l)h 2 e H 2 . 

We now prove \C^N 2 is invariant given N 2 is invariant. Let rii G 1)~'A^2> then 

{x*ni)*x~^ ; l)[(v: * ni) * a:“^],1) 

{x*ni)*x^^ ; (l);c * l&ni) * l)x“\I) 

{x*ni)*x~^ ; ^2,1) 

for some n 2 e A^ 2 - This is the same as (x * ni) * x~^ G 1)“^A^2- 


20.2 Isomorphism 

Theorem 20.2. Let 1) : Gi —> G 2 a homomorphism, and let Nul 1) = 1)“^ 1. Then, 

1) NuneGi, 

2) There exists an isomorphism (p : GilNul —> lm\f such that for every congruence, we have 
{Nul ]),)x I—l)x This isomorphism is called the natural isomorphism for GijNul I) and Im h 


Proof 

1) We first prove Nul 1) is a subgroup of Gi. For ei, ^2 e Nul fi, we have 


e\ * e'^ 


ei * e'^ 

; \ei*\e~2^,\ 

ei * e'^ 

; l*(6e2r\l) 

e\ * e'^ 

; 1 * 1 ,f> 


which means ei * ^2 ^ ^ 6- To verify that Nul \) is invariant we must prove {x*e)*x ^ G Nul 1), 

for any e G Nul fi. 


{x* e) * x~^ 

; i}[{x * e) * x~^],l) 

(x * e) * x^^ 

; {)ix*\te)*\ix~^,)i 

(x * e) * x~^ 

; (l)v* 1) *(l);c)“\l) 

(x* e) * x~^ 

; Jv*(l);^:)■^l) 

{x* e) * x~^ 

; l,ll 
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2) To see that 0 is a funetor: 


(Nul \\)a * (Nul h)b 
(Nul i))a * (Nul )i)b 
(Nul \i)a * (Nul )i)b 
(Nul \})a * (Nul m 
(Nul i))a * (Nul )i)b 


; (p\Nul l)(a) * Nul \}(b)],^ 

; ^[Nulfi(a * b)],^ 

; \)(a * b), (p 
; Ija * \\b, (p 

; ^[(Nul \P)d\ * (p\{Nul li)b\, (p 


We now prove that ^ is onto. Every objeet Im 1) is of the form sueh that x & G\. So we have, 
for every Ijx G /m I) an objeet (Nul \})x G GijNul 1) sueh that (Nul l)v. 

To verify we have an isomorphism, we look at the explieit relation between two objeets in the 
same eongruenee elass. We have 

a = b mod Nul 1) 

if and only if e; a, b where e; 1,1). So, supposing a,b £Gi are related, we get 


])a ; \)a *\}b (^b) ' 

\)a ; (p[(Nun)a]*(p[(Nun)b~^],(Wy^ 

\)a ; (p[(Nun)a*(Nul\))b~^],(^by^ 

\)a ; (p[(Nun)(a*b-%(\fby^ 

\)a ; (p[(Nun)((e*b)*b~%(\fby^ 

\)a ; (p[(Nun)e],(\)by^ 

\)a ; Ije, 

ba ; y(m~' 


That is, a, b are related if and only if Ija, IjZ? are the same objeet. Therefore, if (Nul i})a and (Nul \i)b 
are not the same elass, then the image under (p are not the same objeet. We have thus proven the 
funetor is monie. 


Theorem 20.3. An epimorphism % . G\ ^ G 2 such that Nul g = {1} c G\, is an isomorphism. 

Proof. We have an isomorphism Gi/Nul g ^ G 2 . All we need is an isomorphism Gi —> Gi/Nul g. As 
we have already seen, GijNul g = Gi/1 = Gi. | 
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20.3 Automorphism 

Given a group G, and an object x £ G, we will define an internal automorphism for G. It is defined by 
a (x * a) * x~^, and we will express it with 

Theorem 20.4. Let G be any group. Then, 

1) The collection of internal automorphisms is a subcollection of {GShoG}, and we denote it by 

2) The functor G ^ Ac that makes x i-> Ax, is an epimorphism. 

3) Sg is an invariant subgroup of{G:fisoG}. 

Proof 

1) We see that, for a given x £ G, the internal automorphism Ax is bijective. Let Ax^ and Axb be the 
same object in the image of Ax, then: 


1 , AxO 

1, (x* a) * x~^ 
1, [(x * a) * x~^] * X 
l,x * a 
1,1 
X * b,l 

x~^ * (x * b), 1 
b,\ 
1,1 
\,a 


I, Axb 
1 , (x * b) * 

1, [(x *b) * x~^] * X 
l,x*b 
X* a,x*b 
X* a,l 

x~^ * (x * a), 1 
a, 1 
a, b 
hb 


Now, to prove Ax is onto, we see that for any a £G, there exists x ^ * (a * x) £ G such that 


* a) * X ; (x * [x~^ * (a * x)]) * , Ax 

* a) * X ; {a * x) * x^^ ,Ax 

* a) * X ; a. Ax- 

We see that we have a functor because 

AxO ; \ix * a) * x~^] *\{x * b) * x~^],Axb 
AxO ; {{x * a) * x~^] *{x * {b * x~^)],Axb 
AxO ; (x * a) * (b * x~^), Axb 
AxO ; [(x * a)* b]* x~^ ,Axb 
AxO ; [x * (a * by\ * x“', Axb 

AxO ; Ax(a*b),Axb. 
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2) We note that Sq is an algebraic category. As a result, we can define a functor G ao, such that 
the function for objects of operation is defined by jc a^. We assert that this is a functor because, 
for every a e G: 


a ; [{x*y)*a]*(x*y)~\a„y 

a ; [x*{y* a)]* (y“' * v“^), a„v 
a ; {[x * (y * a)] * y~^) * x~\ a„y 
a ; {x*[(y*a)* y^^]) * x~\a„y 

^ 5 (.^X ® Sy^Cl, Sx*}' 

The facts proven thus far, and theorem 7, imply that ac is a subgroup of {GfisoG}. 


20.4 Action Group 

Definition 15. A group G, with operation *, is an action group ofX if there exists a homomorphism * 
from G into the group of transformations ofX. We will write a a* to represent the images. The null 
space of* is called the nucleus of non-ejfectivity for G. If * is an isomorphism, then we will say G is an 
effective action group ofX. 

An action group is called transitive if for every x,y € X there exists a € G such that x;y, a*. 

Let f : X ^ Y be a bijective set function and i.G^Han isomorphism such that G, H is an action 
group ofX, Y, and the operations are *i, * 2 - Iff, /; we say (X, G) and (Y, H) are similar pairs. 

All that is being said is f{a*\x) and {la)* 2 {fx) are the same object, for every x € X. 

The definition of action group is one of the main reasons why defining the operation as a function 
Oi —> 02 f 0 s is convenient; to some extent it is easier to see the deep relation between operation and 
group. Recall that the objects of Oi were called the actions of the operation; they are the objects that 
act on the objects of O 2 . We conclude with the observation that providing * is, in a way, extending the 
operation of the group, so as to let objects of the collection be acted upon by objects of G. 

Group, Action Group and Group of Transformations First of all, any action group of X is 
homomorphic to the group of transformations of X. Also notice that any group of transformations of X 
is an action group of X. 

Any group G may be seen as the action group of any one object set {1}; we define the homomorphism 
* as the trivial x i-> /, where I : {1} —> {!}, for all x e G. We see that the images allowed for a 
homomorphism 5, depends on the objects of the collection X because this is what defines the diversity 
of functions X —> A. For example, we have the extreme case in which a group G is an action group of 
a set with one object, {x}. In this case Nul * = G because all functions are the same, by definition. 

Similarity We see that a similar pair is the best thing that can happen, when considering two action 
groups. One is entirely justified in considering these two as the same group, to far extent. The situation 
is as follows, in considering a similar pair. Not only are the groups isomorphic, the collections for 
which they are defined are also bijective. And on top of this, the function and isomorphism commute 
well, in the following sense. We can first apply a*i and then /, or we can first apply / and then (ia)* 2 . 
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Transitive Action Groups In the following we will eonsider the colleetion of left congruenee 
classes. Such a collection of classes, with respect to H c G, is represented by GlxH. 

Theorem 20.5. Let H e Qq, with operation *. Let * : G — » (G / xH)fiso(G / xH) be such that a a* 
and xH \-^a* (a * x)H, for every a € G. Then, 

1) G is a transitive action group ofGjxH, by the homomorphism * 

2) H,H,x* X € H 

3) Neifc^NQNuncH. 

Proof. 

1) We will see that i is a homomorphism. We are left to prove a*b', (a*) o (b*), *. The domain and 
image of the functions {a * b)* and (a*) o (hi) are the same, respectively. Let xH G GlxH, for 
some X £ G, 


xH ; (a * b)*xH, (a * b)* 
xH ; [(a * b) * x]H, (a * b)* 
xH ; [a * (b * x)]H, (a * b)* 
xH ; a*{b * x)H, (a * h)i 
xH ; a*{b*xH), (a * b)* 

Now our aim is to give a proof that G is transitive. Let aH,bH G GjxH, since G is a group, 
b * G G so that 

aH ; {b * a~^)*aH,{b * a~^)* 
aH ; \{b * a^^) * a]H,{b * a~^)* 
aH ; bH,{b*a~^)*. 

2) X £ H if and only if x * h £ H, for any h £ H. This last condition is true if and only if: a) 
xm = xH CH, and h) H c xH = x*H. 

Suppose a:* h g H, for every h £ H, then xH c H. We can equivalently say x £ H, and this means 
that h £ H is the same as x* {x~^ *h) £ xH because x * {x~^ * h) is the same as (x * x~^) * h £ H. 

Let us now suppose that conditions a) and b) are true, then x * h £ xH = H, for any h £ H. We 
may now conclude x £ H if and only if x*H = H. 

3) If we prove Nul * = PIjceg xHx~\ we are done proving 3), for the following reasons. From this 
we get Nul * Q H, for any x £ G, because H = eHe~^. Also, consider any invariant subgroup N, 
of H, and lot n £ N Q H. Let x £ G, then there exists m £ N Q H such that n is (x * m) * x~^. 
Therefore, n £ xHx^^ and we can say N c xHx~^. 
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We know a G Nul * if and only if (a * x)H = a*xH = xFl, for every x £ G. We have 

H = eH 

= (x~^ * x)H 
= {x~^ * x)*FI 
= x~^*{x*H) 

= x~^*xFI 
= x~^*{a*x)H 
= *{a* x)]Fl, 

and beeause of the first theorem in the seetion for eongruenee elasses, x~^ * {a * x) £ H. From 
this we have a * x £ xH and after that, a £ xHx~^. All the implieations are reversible, so we also 
have ^Hx~^ Q Nul *. 


Suppose G is a transitive action group of X and take a £ X. Define, Ga^b, for any b £ X, as the 
subcollection of all v g G such that a; b, v*; transitivty of G assures that Ga^b + 0- 

Proposition 20.6. If a £ X and G is an action group ofX, we will say that Ga^a A the stable subgroup 
for a, and represent it by lnv(a), in view of Inv(a) £ Qq. 

Proof All we need to prove is that Inv{a)Inv{a)~^ c Inv(a). Let x £ Inv(a) and y"' G Inv(a)~\ for 
some y G Inv(a). We must verify (a: * y"')* applies a to a. 

a ; (;i; * y“^)*a, (v * y“*)* 
a ; vi(y“'ia), (;i; * y“')i 
a ; A:i[(y*)“'a], (x * y“')* 
a ; x*a,{x*y~^)* 
a ; a,{x*y~^)* 

Notice we are using the inverse function (y*)“‘ in virtue that y* is bijective. We use the fact that (y*)“\ 
just as y, applies a to a. | 

We get a another representation of the nucleus of non-effectivity for G; again, as an intersection. 

Nul * = [^ Inv(x). 

xeX 

Now, consider the operation f : X ^ Xfl$G that makes a af and define af : X ^ I^G as 
the function that makes b Ga^^b- The notation for this operation yields a; Ga^b^ b. Another way of 
saying this is in terms of the function is b\ Ga^b, 

Theorem 20.7. Let G be a transitive action group ofX and ^ : G ^ G be the identity functor. 


1) Im af = G/x Inv(a) and aff^ is bijective 


108 


CHAPTER VI GROUP 


2) The pairs {X, G) and {G/x Inv{a), G) are similar, in virtue ofa(f>f'^^ inv{a)^ ^ 

3) X e Ga^b Inv(b) = x Inv(a) x~\ 


Proof. 


VII I Linear Space 


Definition 16. Let K(+, ■) be a field and Vg(*) an abelian group. Represent the underlying set of Vg 
with V and recall that is the group of automorphisms for Vg. Let K(-) be the group under 

the product, for the field, and suppose there is a homomorphism * : K(-) ^ {VgSisoyg), stich that 

a + b;(a*u) * (b*u),u. (VII.l) 

This last condition means (a + b)*u is the same as {a*u) * {b*u) where a, Z? G K and u € Vg. The abelian 
group Vg, together with the homomorphism * : K(-) ^ {Vg:$ isoV g) forms a linear space. 

In other words we have a linear spaee iff we have a field that under produet is homomorphie to the 
group of automorphisms of an abelian group, in sueh a manner that (IVII.ll) holds. The linear spaee is 
represented by V. The following establishes equivalenee with the usual definition of linear space. 

Proposition 20.8. A linear space V exists iff there is an abelian group Vg{*) and a field K(+, ■) such 
that there is an operation * : J?l|K —> (.TUVg f Jl\Vg} defined so that WII.l\i holds, as well as 


a ; {a*u) * (a*v), u *v 

(VII.2) 

1 ; u,u 

(VII.3) 

a-b ; a*{b*u),u, 

in terms of the notation for 5 and for 1 G K(-). 

(VII.4) 


Proof. Since the image of * consists of automorphisms, we can say a*{u * v) is the same as {a*u) * {a*v) 
for every a in the field and u, v in the abelian group Vg. Secondly, since 5 is a homomoprhism, we can 
say : Vg ^ Vgh the identity automorphism. Finally, the fact that * is a homomorphism implies that 
{a ■ b)* is the same automorphism as a* o b*, which is the same as saying {a ■ b)*u is equal to a*{b*u). | 


109 






CHAPTER VII. LINEAR SPACE 


VIII I Topological System 


Let X be a set and let % be an algebraie eategory with the c-object defined as 0\% := X. For every subset 
A c X, we define an arrow in also denoted A, and we call it the arrow subset. If there is no fear for 
confusion we may say it is a subset of X. To make sure J is a category, we must provide a composition 
operation for the arrows. We know union is associative, and the emptyset acts as unit. Also, the union 
of any two subsets of X, is also a subset of X. This means that f is an algebraic category with subsets 
as objects of operation, and X as c-object. 

Now we want to consider a subcategory of J. This will be the category that consists of the arrow 
subset corresponding to the singletons of X. The category will be represented by {{$}}. The arrows 
of this category are called points of X. We will include 0 and X in the category of points. We are 
identifying each subset (in the strict sense) of X, with the arrow subset, in J. We are doing this so that 
we can view subsets as arrows in a category. 


§21 Two Descriptions, One System 

21.1 Closure 

Let C be a subcategory of %, such that 0, X are arrow subsetes in C. We say tL is the topological space, 
while a topological system is a functor Clx : C ^ C so that for any point v, and any subset A, in C: 

1) X', X, Clx 

2) ClxA-ClxA,Clx. 

Both 1) and 2) can be expressed as one condition. We are saying {{lE^}} is strongly invariant under 
Clx, and Clx is a once effective functor. Of course, we use {{'C}} to represent the points of tL. Simply 
put, Im Clx U {{C}} is strongly invariant. The concept of stongly invariant and once effective function 
is presented in the subdivision Sequence for Composition. In view of the last statements, the two 
conditions are replaced by the condition that any arrow subset A, in Im Clx U {{'^T}}, satisfies A; A, Clx- 
A topological system is an algebraic functor that leaves Im Clx U {{fJT}} strongly invariant. 

Any D in C such that D; D, Clx is said to be closed. The collection of all closed subsets of X is 
represented by C. A subset V Q X, complement of a closed subset, is in the collection of open sets, O. 

Proposition 21.1. For any A,B QX, we have 


1) AC ClxA 

2) AC ClxA c ClxB. 


Ill 
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Proof. A point x, of the space is adherent to A Q X if x e ClxA. We say ClxA is the adherence of A. 

1) Let X €A, then 

A ; Clx{AU{x}),Clx 
A ; ClxAU Clx{x},Clx 
A ; ClxA U {x}, Clx. 

This last expression is ClxA = ClxA U {x}, which is equivalent to x 6 ClxA. 

2) If A c B, we have 

B ; CUAtJBfClx 
B ; ClxA U ClxB, Clx 
^ ClxB — ClxA U ClxB 
^ ClxA c ClxB. 


Theorem 21.2. For any finite subcollections QC or Q O, we have 

1 ) UA-eC 

2j avi^o. 

Proof. 1) 


Di U D 2 ; C/x(Di U D 2 ), C/x 
Z)i U D 2 ; ClxDi U ClxD2,Clx 
Di U D 2 J Di U 1 ) 2 ^ Clx- 

The ressult follows for n + 1 subsets if we suppose that it holds for n. 


2 ) 



Clx[jvf,Clx 

i 

Clx[jDt,Clx 


[jDi,Clx 

i 

i 

( f 

V (■ / 


I civ. 


This means e C, which proves n,y,- e O. 
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Theorem 21.3. For any subcollections {/),},• QC or {V, },- c O, we have 

1 ) a-A-eC 

2) UiVi^O. 

Proof. We know that n,Z); c Clx n, D,. Thus, all we need to prove is Clx n, D, c n,D,. From 2) in 
proposition 121 ■![ we get Clx n, Z), c ClxD, for every D e {Di}i. Then, Clx D,- c n,C/xT>,- = H/Z);. 

We ean prove 2) as we did in the last theorem. | 

Theorem 21.4. Let A c X and Ca the collection of all D such that A Q D £C. Then A; H Ca, Clx- 

Proof. We know ClxA e C, and since A c ClxA, we also have ClxA e Ca- This implies PiCa Q ClxA. 

On the other hand, A Q D, for every D e Ca, means A c PiCa- From this, and the fact that PiCa e C, 
we get ClxA c n Ca = PiCa- I 


21.2 Interior 

To establish a topological system, a closure operation must be defined for the subsets of X. However, it 
is not absolutely necessary to define the closure for all subsets. If we define the collection of closed sets, 
we will be able to say what the closure of any subset is; this is provided by the last theorem. Simply 
put, to every family of subsets of X, that includes 0, X G C, there corresponds a topological sysytem. 
Now, in view of the fact that a topological system can be established by defining the closed sets, we see 
that it is perfectly acceptable to give the topological system by defining the dual objects of these. That 
is, a topological system is defined by defining the collection of open sets for X. 


§22 Neighborhoods 

For any point x e X, the family consists of all V such that x £ V £ O. Also, ZT' is the family of all V 
such that A ^ V £ O. 

Definition 17. A family B QO is called a base of the topological system Clx if for every lb V £ O we 
have V = [J{0^ Pi S). If x £ U £ B, we say U is a base-neighborhood of x. The subset N is called a 
neighborhood of x if there exists V £0 such that x £ V Q N. A family Q O is a point base of x if for 
every neighborhood N of x, there exists U £ Sx such that x £ U Q N. 

Notice that in order to speak of base-neighborhoods, we must have a fixed base. So, anytime base- 
neighborhoods are discussed, we will presuppose the choice of a base. 

We wish to see that every point of X is in some base-neighborhood. We can easily prove this for 
any non-trivial case in which their are at least two points. In this case, we have proven X is open and 
therefore X = [fB. From this it follows that every point x is in some N £ S. 

Proposition 22.1. For any x £ X we verify 

1) Any base of% is a point base of x. 

2) The collection of all base-neighborhoods of x is a point base ofx. 
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Proof. We will not give a proof for 1); this is a trivial observation. Let be a neighborhood of x, 
then there is an open set V sueh that x e V Q N. We know V = [J'V, where 'V is a subfamily of !B. 
Therefore, x e U Q N, for some subset U e'V. § 

Theorem 22.2. A subset is open if and only if it is a neighborhood of every point it contains. 

Proof. Clearly, V G (9 is a neighborhood of any x & V because V CV. 

Suppose y is a neighborhood of every x e N. Consider, for each v, the open set x £ Ux Q V. It is 
easily verified that V = [JxUx & O. t 

Theorem 22.3. S is a base of CLx if and only if 

xgVgO ^ (3t/ G S)ix eU QV). 

Proof. S is a base of J if and only if V = Pi IB). This last holds if and only if x £ U, for some 

C G (O'' n B). I 

Closure and Neighborhoods. Of course, once we have specified a base, we have also, unequivo¬ 
cally, specified a topological system. This is due to the fact that a base determines a collection O that 
consists of U jS, for every /3 Q B. Let“: C ^ C be the functor that assigns A i-> A, where x £ Aif and 
only if X £ U £ B implies the existence of some a £ AD U. When such a functor is given, we call it a 
closure in terms of a base. 

Theorem 22.4. The closure operation, defined in terms of a base, forms a topological system which is 
the same topological system determined by the open sets, generated from the base. 

Proof. We must verify that A = H Ca, where the closed subsets are those corresponding to open sets 
given by the base. Let x £ A, and take D £ Ca- We show x i £ O in order to prove x £ H Ca- If it 
were true that x £ then there exists U £ B such that x £ U C . But this means a £ U, for some 
a £ A. This is a clear contradiction beacause A C D Q . 

For the opposite inclusion, suppose x £{^Ca and let x G C £ B.lfADU = fb, then x iAQU^ £C. 
which implies x ^ H Ca- Therefore, a £ ADU, for some a. Thus, x G A. | 

The collection of all the bases of a topological system is represented by B; in an analogous manner 
we denote by O the collection of open sets that determine a topological system. Also, let T be the 
collection of all topological systems of X. We will say CL : B —> T is the function that assigns to each 
base of X the unique closure in terms of the base. Represent by CZ : B —> O —> T, the function that 
assigns to each base of X, the family of open sets, for which it is base, and then to that family, assigns 
its corresponding closure function. The theorem says both are the same. 
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